Сотрудники дагестанского УФСБ задержали Сулейманова 17 августа 2018 года. Тогда на чиновника завели уголовное дело по ч. 3 ст. 210 УК РФ (создание преступного сообщества с использованием служебного положения) и ч. 4 ст. 159 УК РФ (мошенничество в особо крупном размере).
По данным следствия, с 2010-го по 2018 год руководитель ТФОМС с сообщниками, в том числе своими подчиненными, перечисляли местным частным клиникам деньги из бюджета фонда за неоказанные медуслуги. Таким образом, полагают сотрудники СК, было похищено более 210 млн рублей.
Через неделю после задержания Сулейманова, 24 августа 2018 года, к двум ранее инкриминированным чиновнику составам добавилось подозрение в деянии, предусмотренном ч. 3 ст. 286 УК РФ (превышение должностных полномочий). По данным прокуратуры, в 2015 году Магомед Сулейманов, будучи и. о. мэра Махачкалы, допустил передачу в собственность компании «Даггаз» земельного участка площадью 38 тысяч кв. м. Ранее эта земля принадлежала республике.