Четыре года длился поиск преступников, застреливших в ночь на 21 ноября 1998 года в Санкт-Петербурге депутата Госдумы Галину Старовойтову. Восемь исполнителей были задержаны в октябре-ноябре 2002 года, реальные сроки от 11 до 23,5 лет получили трое. В организации преступления подозревается экс-депутат Госдумы Михаил Глущенко.
Три года и девять месяцев понадобилось для задержания в Испании убийц губернатора Магаданской области Валентина Цветкова, застреленного в Москве 18 октября 2002 года. Задержанные в июле 2006 года организаторы и исполнители в 2008 году были осуждены на сроки от 13,5 до 19 лет. Заказчики не установлены.
Чуть более двух месяцев потребовалось для раскрытия убийства в Москве депутата Госдумы Сергея Ющенкова, застреленного 17 апреля 2003 года. 25-26 июня были задержаны предполагаемый заказчик, сопредседатель лояльного Борису Березовскому крыла партии «Либеральная Россия» Михаил Коданев, предполагаемый организатор и помощник Александр Винник, а также непосредственные исполнители убийства. В 2004 году они были осуждены на сроки от 11 до 20 лет.
Через шесть месяцев после убийства 9 июля 2004 года в Москве главного редактора русского журнала Forbes Пола Хлебникова были задержаны подозреваемые в преступлении Фаиль Садретдинов , Казбек Дукузов и Муса Вахаев. В мае 2006 года их оправдали присяжные, но вердикт был отменен Верховным судом РФ. Новый процесс отложен на время розыска скрывшегося господина Дукузова.
Через месяц после убийства 14 сентября 2006 года в Москве первого зампреда ЦБ Андрея Козлова были задержаны трое граждан Украины, которым предъявили обвинение в непосредственном исполнении преступления. 11 января 2007 года Генпрокуратура объявила о задержании заказчика убийства, им оказался бывший председатель правления ВИП-банка Алексей Френкель. В 2008 году суд приговорил его к 19 годам, остальные получили от шести лет до пожизненного заключения.
11 месяцев ушло на поиск убийц журналистки «Новой газеты» Анны Политковской, застреленной в Москве 7 октября 2006 года. 27 августа 2007 года генпрокурор Юрий Чайка объявил об аресте 10 подозреваемых. Обвинения в итоге предъявили уроженцам Чечни братьям Ибрагиму и Джабраилу Махмудовым (по версии следствия, помогали убийце), чеченскому «авторитету» Лом-Али Гайтукаеву, Сергею Хаджикурбанову (организовали преступлениие), подполковнику ФСБ Павлу Рягузову (достал адрес журналистки). В 2008 году обвиняемые были оправданы присяжными, но позже приговор был отменен. В июне 2014 года двое организаторов получили пожизненное заключение, остальные — 12 до 20 лет колонии.
10 месяцев продолжался поиск убийц адвоката Станислава Маркелова и журналистки «Новой газеты» Анастасии Бабуровой, застреленных в центре Москвы 19 января 2009 года. В ноябре того же года были задержаны националист Никита Тихонов и его подруга Евгения Хасис, в 2011 году они были приговорены к пожизненному лишению свободы и 18 годам соответственно.