В сентябре 2006 года суд на основании вердикта присяжных вынес приговор в отношении Вячеслава Лелявина и Павла Стехновского. Лелявин был приговорен к 11-ти годам колонии строгого режима, Стехновский - к двум годам, однако в связи с истечением срока давности от этого наказания его освободили и отпустили из-под стражи в зале суда.
Галина Старовойтова была убита 20 ноября 1998 года в подъезде своего дома в Петербурге. Ранее по этому делу был вынесен приговор шести подсудимым. Однако к реальным рокам были приговорены только двое. Они получили по 20 и 23,5 года заключения. Еще двое были оправданы и двое освобождены в связи с истечением срока давности преступления.
В розыске по этому делу находятся Сергей Мусин, Олег Федосов и Игорь Богданов. По словам помощника, Старовойтовой Руслана Линькова, который получил тяжелые ранения во время покушения на депутата, один из них, Федосов, был вторым исполнителем преступления.