Весной 1995 года дважды пытались убить руководителя дирекции по эксплуатации зданий департамента образования правительства Москвы Алексея Чистилина; осенью того же года в подъезде своего дома была убита заместитель супрефекта ТУ "Тверское" Светлана Зарубина (курировала розничную торговлю, подписывала разрешения на аренду помещений муниципальной собственности и контролировала расположенные на территории управления рынки), а зимой был убит начальник отдела департамента транспорта и связи правительства Москвы Алексей Барышников, который, по мнению сыщиков, перешел дорогу криминальным структурам, контролирующим гаражно-стояночное хозяйство города.
В июне 1996 года было совершено покушение на префекта Южного округа Москвы Валерия Шанцева, баллотировавшегося на должность вице-мэра Москвы. Около подъезда его дома сработало взрывное устройство.В 1997 году была предпринята попытка застрелить начальника департамента образования правительства Москвы, заместителя министра образования России Любовь Кезину. Чиновница получила тяжкие ранения, но выжила.
В ноябре 1998 года было заложено взрывное устройство рядом с машиной первого зампрефекта Центрального административного округа Москвы Петра Бирюкова.
В апреле 2000 года обстреляли из пистолета автомобиль заместителя премьер-министра правительства Москвы Иосифа Орджоникидзе (и его друга) Вячеслава Борульника, занимающегося проблемами игорного бизнеса и отвечающего в ведомстве начальника за экономическую безопасность.
В декабре того же года была обстреляна машина самого вице-премьера Орджоникидзе. Преступник ранил господина Орджоникидзе и застрелил его водителя.
В мае 2001 года было совершено покушение на и. о. ректора Московской академии предпринимательства при правительстве Москвы Владимира Таболина. С двумя ножевыми ранениями он в тяжелом состоянии был доставлен в больницу.