К моменту передачи дела в суд в декабре 2003 года помимо Мусина и Стехновского в розыске находились Олег Федосов и правая рука Колчина Евгений Богданов. После показаний Воронина 1 июля был задержан старший брат Игоря Лелявина Вячеслав. Ему предъявили обвинения в совершении преступлений, предусмотренные частью 2 статьи 138 (прослушивание телефонных переговоров с использованием технических средств) и статьей 277 УК РФ. Летом 2004 года в Бельгии задержали Павла Стехновского, а в декабре его экстрадировали в Россию.
На заседании городского суда Санкт-Петербурга 30 июня 2005 гола был вынесен приговор по делу убийства Галины Старовойтовой. Двухосновных обвиняемых, Колчина и Акишина, суд признал виновными: Колчина по 277 статье, а Акишина - по статьям 277 и 30-105 (покушение на убийство). Колчин получил 20 лет строгого режима Акишин - 23 года с добавлением шести месяцев по предыдущему приговору. Что касается остальных обвиняемых, то Краснов и Ионов по 277 статье были оправданы за непричастностью. В отношении Воронина и Игоря Лелявина обвинение по 277 статье прекращено в ходе следствия.
В отдельное производство было выделено уголовное дело в отношений Павла Стехновского и Вячеслава Лелявина, а также находящихся в розыске Богданова, Мусина и Федосова. Суд признал, что мотивом убийства Галины Старовойтовой была её политическая деятельность. Несмотря на показания одного из свидетелей обвинений, Что заказ на устранение Старовойтовой был сделан Михаилом Глущенко, в судебных разбирательствах имя заказчика установлено не было.
Р. S. В конце Сентября 2006 года Вячеслав Лелявин был приговорен к 14 годам строгого режима за пособничество в организации убийства депутата (из 13 лет и 4 месяцев, которые ему «пожелал» прокурор в прениях). Павел Стехновский освобожден прямо в зале суда: его приговорили к двум годам Лишения свободы за посредничество в незаконном приобретении оружия (из «рекомендованных» обвинением 4 лет) и… отпустили на свободу.
- …Сейчас дойду до ближайшей церкви и поставлю свечку, - вдыхая воздух свободы за порогом городского суда Петербурга, сказал нашему корреспонденту отныне уже экс-подсудимый по «делу Старовойтовой» Павел Стехновский. - Кому? А там и спрошу, кому в моей ситуации ставить, меня и проконсультируют.
Освобожденный за истечением сроков давности преступления из-под стражи приговором городского суда Стехновский высказал намерение в ближайшее же время вернуться в Бельгию - «там семья». Причин для помех его скорейшему отъезду со стороны властей он не видел. По его словам, он и «не убегал никуда, жил и работал по месту прописки».
Согласно вердикту присяжных, Лелявин был признан виновным в соучастии в убийстве (статьи 33, 105 УК РФ), хотя ранее ему инкриминировалось совершение преступления, предусмотренного статьей 277 (посягательство на жизнь государственного деятеля).
Таким образом, в приговоре был реализован положительный ответ коллегии на вопрос, доказано ли, что Лелявин совершал вменяемые ему действия, и отрицательный ответ на вопрос, доказано ли, что эти действия он совершал с целью помочь прекращению политической деятельности депутата Государственной Думы Галины Старовойтовой. «Да, осматривал двор на канале. Грибоедова, 29». «Да, снимал двор и дом на видеокамеру». «Да, записывал на видеокассету телевыступления Старовойтовой». «Да, подвозил к её дому людей, подключивших к домашнему телефону записывающее устройство», «Да, передавал кассету с записью телефонных переговоров своему нанимателю Юрию Колчину». Но делал он это все, согласно вердикту, вовсе не для прекращения «политической деятельности депутата», а просто в рамках подготовки убийства «какого-то» человека.