Следователями была проведена колоссальная работа по восстановлению мельчайших подробностей данного преступления. Допрашиваемые в ходе следствия лица уже не могли воспроизвести детали случившегося в ночь на 1 июля 2002 года. Следствием отрабатывались различные версии, в том числе о наличии у Круга личных конфликтов, корыстном мотиве совершения преступления, а также совершении преступления лицами, ранее судимыми и наркозависимыми. Следственными органами СК России был проверен каждый знакомый певца, а также люди, связанные с организацией гастролей и концертов исполнителя, все жители поселка, в котором произошла трагедия. В ходе работы над установлением причастных к совершению преступления лиц в поле зрения правоохранительных органов попали члены банды «Тверские волки», действовавшей в то время на территории города Твери и Тверской области. На причастность к совершению убийства Михаила Круга проверялся, в том числе член указанной банды Александр Агеев, который полностью отрицал свою вину. Каких-либо прямых доказательств, свидетельствующих о совершении им данного преступления, на тот момент получено не было. Однако в 2019 году в целях проверки оперативной информации из исправительных колоний, находящихся в Ямало-Ненецком автономном округе и Хабаровском крае, в Тверской следственный изолятор этапированы осужденные к пожизненному лишению свободы за совершение ряда заказных убийств члены банды «Тверские волки» Александр Агеев и Александр Осипов. С указанными лицами следователю удалось установить психологический контакт, в результате чего Агеев дал признательные показания о нападении совместно с еще одним участником банды Дмитрием Веселовым на дом Михаила Круга. В ходе проведения следственных действий Агеев указал мотивы, по которым они проникли в дом потерпевшего, пояснив при этом, что убийство певца не планировалось. Соучастники намеревались лишь похитить оттуда антиквариат и ценности, после чего покинуть место совершения кражи.
Дмитрий Веселов был убит в марте 2003 года еще одним участником банды «Тверские волки», также в настоящее время отбывающим наказание в виде пожизненного лишения свободы. Он подробно рассказал следователю мотивы убийства Веселова, обусловленные местью за совершенное последним убийство Михаила Круга. Так, показания Александра Агеева были полностью проверены и нашли свое объективное подтверждение собранными доказательствами по уголовному делу, показаниями иных лиц, которые логичны, последовательны, взаимосвязаны и отражают всю картину происшествия, протоколами осмотров, иных следственных действий, заключениями судебных экспертиз и специалистов. С учетом смерти Дмитрия Веселова, подозреваемого в убийстве певца Михаила Круга, следствием принято решение о прекращении уголовного дела и уголовного преследования.
Следователям удалось установить законспирированные преступные цепочки и схемы мошеннических действий банды. Когда ее лидера все же поймали, он дал признательные показания, которые потребовали проверки на месте. Следователи-криминалисты провели на кладбище в Конаковском районе Тверской области целый день, фиксируя места убийств и захоронений, на которые указывал обвиняемый. Деятельность преступной группы пресечена в 2018 году. Следствием установлено незаконное отчуждение 5 квартир, стоимость которых составляла от 4 до 8 миллионов рублей. В целом в ходе расследования к уголовной ответственности привлечено 17 жителей Московской и Тверской областей. В отношении двух фигурантов судом вынесены обвинительные приговора, одному из которых в виде лишения свободы сроком на 15 лет. Двое фигурантов скончались до суда. В отношении еще 13 лиц в марте 2020 года вынесен обвинительный вердикт, на основании которого судом в ближайшее время будет постановлен приговор.