31 августа 1996 года в Хасавюрте были подписаны соглашения о прекращении боевых действий, положившие конец первой чеченской войне. Российские войска были выведены с территории Чечни. 12 мая 1997 года был заключен Договор о мире и принципах взаимоотношений между Российской Федерацией и Чеченской Республикой Ичкерия. Однако чеченская сторона повела линию на немедленный выход республики из состава России. На территории Чечни усилился террор по отношению к сотрудникам МВД и представителям местных органов власти, активизировались попытки сплотить вокруг Чечни на антироссийской основе население других Северо Кавказских республик. 14 сентября 1999 года российская авиация нанесла первый массированный бомбовый удар по территории Чечни. Ещё через три дня первый заместитель начальника Генштаба Валерий Манилов объявил, что антитеррористическая операция по уничтожению бандформирований вступила в новую фазу. В сентябре 1999 года началась новая фаза чеченской военной кампании, которая получила название контртеррористической операции на Северном Кавказе или Второй чеченской войны.