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