Подробности о его преступном прошлом опубликованы в Telegram-канале «112». В 2004 году его арестовали по обвинению в краже и легализации авиационного оборудования с ущербом более 4,5 миллиона долларов. Сулейманов и его партнера по бизнесу Татевоса Суринова приговорили к 10 годам тюрьмы каждого. В 2015 году миллиардер был освобожден условно-досрочно. Сулейманов является зятем бывшего совладельца нефтяной компании «ЮКОС» Платона Лебедева. В настоящее время ему предъявляют обвинение в организации убийства бывшего руководителя Федеральной службы по финансовому оздоровлению и банкротству Георгия Талема. Преступник выстрелил в него 28 апреля 2004 года на улице Старой Басманной в Москве. Раненого экстренно госпитализировали, но спасти его не удалось. Исполнитель преступления был пойман и дал показания против Сулейманова, после чего он был задержан как заказчик.