В Грозном решено было создать совместные военные комендатуры, организованные на базе комендатур федеральных войск — одну центральную и четыре районные. Предполагалось, что в Центральной будут нести службу по 30 человек с каждой стороны, в районных — по 60. Формировались комендатуры на базе 2-го батальона 429-го мотострелкового полка в районе селения Старые Атаги с 15 часов 23 августа по конец дня 24 августа. При этом было согласовано, что в состав комендатур станут включать людей, не совершивших преступлений и не вызывающих протеста каждой из сторон.
23 августа 1996 года можно считать днем окончания чеченской войны. Уже позже, в развитие договоренностей между Лебедем и Масхадовым, 27 августа командующий федеральной группировкой в Чечне Вячеслав Тихомиров и начальник штаба дудаевцев Аслан Масхадов подписали в селе Новые Атаги протокол «О совместных мероприятиях по начальному этапу реализации соглашения о прекращении огня».
31 августа в дагестанском райцентре Хасавюрт в результате переговоров между Александром Лебедем и одним из лидеров чеченской вооруженной оппозиции Асланом Масхадовым было подписано соглашение, которое предусматривало создание к 1 октября текущего года объединенной комиссии из представителей органов государственной власти России и Чеченской Республики. Задачами этой комиссии стало обеспечение выполнения указов Президента России по урегулированию в Чечне, подготовка предложений по выводу из ЧР федеральных войск, проведение мероприятий по борьбе с преступностью и терроризмом, восстановление социально-экономического комплекса республики.
Указ № 978 Президента РФ означал окончание Первой чеченской войны и распространялся в республике как листовка (архив С. Штинова)
По итогам переговоров в Хасавюрте Александр Лебедь заявил, что:
31 декабря 1996 года был завершен вывод всех федеральных войск с территории Чечни.
Российский «миротворец» генерал Лебедь и чеченский террорист Шамиль Басаев на переговорах в Хасавюрте, 1996 год (архив автора)
Чечня в 1996–1999 годах
Первая чеченская война имела серьезные последствия для обеих сторон конфликта. Чечня лежала в руинах, огромное количество оружия на руках у населения привело к мощному всплеску преступности. Самым доходным видом деятельности чеченцев стала торговля: наркотиками, оружием, самопальным бензином, получаемым из нефти, откачанной на чеченском участке нефтепровода «Баку-Новороссийск». Кроме того, массовое распространение получили похищения людей с целью выкупа.
На этом фоне 27 января 1997 года в Чечне прошли выборы президента республики. Убедительную победу на них одержал Аслан Масхадов, набрав более 59 % голосов избирателей, принявших участие в голосовании.
На территории Чеченской Республики Ичкерия были созданы лагеря для обучения боевиков — молодых людей из мусульманских регионов России. Из-за рубежа туда направлялись инструкторы по минно-подрывному делу, специалисты по партизанской войне и исламские проповедники. Значительную роль в жизни ЧРИ стали играть многочисленные арабские наемники. Главной их целью стала дестабилизация положения в соседних с Чечней российских регионах и распространение идей сепаратизма на северокавказские республики (в первую очередь Дагестан, Карачаево-Черкесию, Кабардино-Балкарию).
И вскоре это вылилось в конкретные факты терроризма.
Так, 23 апреля 1997 года была взорвана бомба в здании железнодорожного вокзала на станции Армавир (Краснодарский край), 28 апреля — бомба на втором этаже здания вокзала станции Пятигорск (Ставропольский край).
В 1998 году банда полевого командира Хаттаба произвела несколько нападений на российских военнослужащих в Дагестане.
При этом стоит отметить, что президент Масхадов всеми силами пытался бороться с втягиванием республики в новую войну. Так, 19 июня 1998 года он после столкновений между своими сторонниками и религиозными экстремистами в Гудермесском районе объявил ваххабизм в ЧРИ вне закона. Был выпущен указ о запрете всех проповедующих данное учение общественно-политических организаций, в том числе ряда работавших в Чечне саудовских и кувейтских религиозных фондов. Однако реализовать запрет не удалось, так как экстремистов поддержали влиятельные полевые командиры Шамиль Басаев и Зелимхан Яндарбиев.