30 июня 1995 года, через две недели после нападения банды Шамиля Басаева на Буденновск (погибли 130 человек), президент Борис Ельцин отправил в отставку главу МВД Виктора Ерина, директора ФСБ Сергея Степашина и министра по делам национальностей и региональной политике Николая Егорова. В августе "за упущения в организации защиты населения" были отстранены начальник УВД Ставрополья генерал-лейтенант Виктор Медведицков, его заместитель Михаил Третьяков и начальники нескольких ОВД.
27 декабря 2002 года в Грозном был взорван Дом правительства, погибли 72 человека. Через два дня своего поста лишился комендант города Александр Павлющенко.
4 апреля 2003 года, через день после подрыва в Грозном автобуса с мирными жителями (восемь погибших), в отставку ушел министр внутренних дел Чечни Руслан Цакаев.
21 июня 2004 года боевики атаковали Ингушетию, убив во время рейда 97 человек. 19 июля были отправлены в отставку начальник Генштаба Анатолий Квашнин, командующий СКВО Владимир Болдырев, главком внутренних войск МВД Вячеслав Тихомиров, командующий СКВО ВВ Михаил Лабунец и заместитель директора ФСБ Анатолий Ежков. Официально их увольнение не связывали с бездействием федеральных сил.
1 сентября 2004 года боевики захватили школу в Беслане, в итоге жертвами теракта стали 334 человека. 11 сентября президент Владимир Путин отправил в отставку главу североосетинского УФСБ Валерия Андреева и главу МВД республики Казбека Дзантиева.
Сразу после подрыва 1 июля 2005 года в Махачкале грузовика с бойцами спецназа "Русь" (11 погибших) лишились должностей пять руководителей дагестанской милиции. В их числе были начальник УВД Махачкалы Юсуп Абдулаев и начальник уголовного розыска МВД республики Расул Макашарипов.
17 августа 2009 года "Газель", управляемая смертником, взорвалась во дворе ОВД Назрани и Назрановского района. Погибли 25 человек. В тот же день президент Дмитрий Медведев отправил в отставку министра внутренних дел Ингушетии Руслана Мейриева.