Депутат Госдумы Галина Старовойтова была застрелена на лестничной площадке своего дома в Санкт-Петербурге 20 ноября 1998 года. 24 ноября 1998 года по подозрению в причастности к убийству задержаны заместитель главного редактора и коммерческий директор газеты "Собачья жизнь" Лев Волохонский и Александр Бабецкий. 28 ноября задержана жена Волохонского, главный редактор издания Ольга Корзинина. Ранее Волохонский при свидетелях пообещал "разобраться со Старовойтовой", которую читатели газеты обвиняли в издевательствах над животными. Вскоре защитников животных отпустили. 30 ноября 1998 года по подозрению в причастности к убийству задержан директор ЧОП "Альтернатива" Михаил Лазарев. В декабре 1998 года его осудили на полтора года за хранение огнестрельного оружия и боеприпасов, обвинения в причастности к убийству не подтвердились. В январе 2000 года в Латвии задержан бывший рижский омоновец Константин Никурин, а в Санкт-Петербурге — Лариса Пласкова, жена помощника депутата Юрия Шутова Айрата Гимранова. Причастность обоих к убийству также не была доказана.
19 сентября 2002 года МВД объявило в международный розыск бывшего сотрудника ЧОП "Святой благоверный князь Александр Невский" Павла Стехновского. В августе 2004 года он был задержан в Бельгии, а в декабре его передали российским правоохранительным органам.
В начале ноября 2002 года УФСБ по Санкт-Петербургу и Ленобласти объявило о задержании шестерых подозреваемых — членов тамбовской преступной группировки. Городской суд Санкт-Петербурга начал рассматривать их дело 29 декабря 2003 года. 30 июня 2005 года суд признал виновным в организации убийства Юрия Колчина. Он получил 20 лет колонии строгого режима. Виновным в исполнении был признан Виталий Акишин. Его приговорили к 23,5 годам колонии строгого режима. Другие подсудимые — Юрий Ионов и Игорь Краснов — оправданы за недоказанностью их вины. В отношении Алексея Воронина и Игоря Лелявина суд переквалифицировал дело с "посягательства на жизнь государственного деятеля" на "укрывательство преступления" и прекратил его за истечением срока давности.
В июле 2004 года в Санкт-Петербурге был задержан предприниматель Вячеслав Лелявин — брат Игоря Лелявина. 15 августа 2005 года суд начал рассмотрение дела против Вячеслава Лелявина и Павла Стехновского. Еще четверо подозреваемых остаются в федеральном розыске.