В ходе сбора информации, проведенного сотрудниками Агентства журналистских расследований, было выяснено, что Мусина объявили в розыск ещё 21 ноября 1998 года, а ориентировка на Стехновского появилась через три дня после убийства депутата Причем уже тогда они подозревались в преступлении, инкриминируемом статьей 277 УК РФ (посягательство на жизнь государственного или общественного деятеля). Впрочем, на тот период времени они вряд ли считались следствием главными подозреваемыми по крайней мере, проводившийся их розыск не был уж слишком активным.
Так, и Мусин, и Стехновский в 1999 году проживали в Санкт-Петербурге и даже неоднократно задерживались сотрудниками ГИБДД за нарушения правил Дорожного движения.
В середине 90-х Павел Стехновский и Сергей Мусин активно участвовали в казачьем движении Санкт-Петербурга. Последний являлся соучредителем и возглавлял межрегиональную общественную организацию «Христианская партия духовного возрождения», офис которой располагался в доме 3 по улице Демьяна Бедного. Там же находилось и охранное предприятие «Благоверный князь Александр Невский», неформальным лидером которого считался достаточно известный в определенных кругах Юрий Колчин. Сотрудниками данного охранного предприятия числились Мусин, Стехновский и несколько земляков Колчина.
Юрий Николаевич Колчин родился в 1968 году в городе Дятьково Брянской области. Перебравшись в Ленинград, в конце 80-х занялся модным в то время у конкретных пацанов ремеслом - организацией азартных игр в наперстки и три карты. В 1989 году он был осужден за сопротивление работнику милиции. В 1992 году - вторая судимость по той же статье плюс «незаконное ношение оружия». Тогда его задержали в одной машине с известным в определенных кругах Михаилом Глушенко, В автомобиле обнаружили пистолет, гранату и охотничий нож. Во время следствия вину за хранение оружия Колчин взял на себя, чем уберег своего влиятельного знакомого от судимости. В октябре 1993 года Юрия Николаевича вновь задержали в компании с Глущенко и ещё одним тамбовским бригадиром, у которого изъяли два пистолета иностранного производства. Тогда уже Колчин имел достаточно весомый авторитет в преступных кругах и был известен под кличкой Юра Брянский. С 1994 года он занялся коммерческой деятельностью, выступив совместное некоторыми тамбовскими бригадирами соучредителем целого ряда фирм. В конце девяностых годов Колчин, несмотря на прежние отсидки, заключил контракт е Министерством обороны и около двух лет прослужил в Главном разведывательном управлении.
В конце 2002 года Колчина арестовали в Пскове, где он обучался в школе прапорщиков. Тогда же сотрудниками ФСБ были задержаны ещё пятеро членов группы Колчина, которым предъявили обвинение в причастности к убийству Галины Старовойтовой. Это были Игорь Лелявин, Виталий Акишин, Игорь Краснов, Алексей Воронин и Юрий Ионов. Большинство из них являлись земляками Колчина, уроженцами города Дятьково Брянской области, и числились сотрудниками охранного предприятия «Благоверный князь Александр Невский».
В рамках этого уголовного дела ещё шестеро человек, в их числе Мусин и Стехновский, были объявлены в розыск. Вскоре после этого Михаил Глушенко от греха подальше уехал за границу, хотя официальные обвинения в его адрес выдвинуты не были.
В ходе следствия было установлено приблизительное распределение ролей задержанных в процессе подготовки убийства Старовойтовой. В течение нескольких месяцев перед трагедией за Галиной Васильевной проводилось наружное и техническое наблюдение. Алексей Воронин установил прослушивающую аппаратуру на домашнюю телефонную линию депутата, кроме того, по указанию Колчина пытался подключить «жучок» и на телефонной линии офиса предвыборного блока «Северная столица». Он был единственным из подсудимых, Который активно сотрудничал со следствием и полностью признал свою вину. Игорь Краснов сознался, что по просьбе Мусина дважды ездил помогать Анатолию Воронину устанавливать прослушивающие устройства. Ионов подтвердил, что неоднократно подвозил других соучастников преступления в места, связанные с деятельностью Галины Старовойтовой. Кроме того, он заявил, что на следующее утро после убийства депутата забирал из съемной квартиры в районе площади Тургенева Олега Федосова и Виталия Акишина, которых следствие считало непосредственными исполнителями преступления. На процессе Акишина как одного из киллеров также опознал Руслан Линьков.
По версии следствия, в день убийства Старовойтову встречал в аэропорту Сергей Мусин. По телефону он передал информацию Юрию Колчину, который и отдал команду двум киллерам - Виталию Акишину и Олегу Федосову после исполнения заказа преступники скрылись на автомашине, за рулем которой сидел Юрий Ионов. Алексей Воронин впоследствии уничтожил их одежду.
