После этого активных боевых действий в Чечне и в Грозном уже не велось. Лебедь посадил исполняющего обязанности командующего федеральными силами в Чечне Константина Пуликовского за стол переговоров с сепаратистами, которые велись в течение 17,18 и 19 августа 1996 года. К этому времени боевики полностью контролировали ситуацию в Грозном и других городах Чечни.

Между тем Президент России 19 августа подписал поручение Лебедю, в котором ему предлагалось «восстановить систему правопорядка в Грозном по состоянию на 5 августа». Это поручение стало новым витком напряженности между федеральными войсками и сепаратистами. 20 августа вновь возобновились боевые действия, а заместитель командующего федеральной группировкой Константин Пуликовский предложил мирным жителям Грозного покинуть город и отвел для этого двое суток.

Но благодаря инициативам Лебедя планам Пуликовского не суждено было сбыться. 22 августа, в 7 часов вечера, в селении Новые Атаги Лебедем и первым заместителем председателя Государственного комитета обороны Чечни, начальником Главного штаба вооруженных сил Чечни Асланом Масхадовым было подписано Соглашение о неотложных мерах по прекращению огня и боевых действий в городе Грозном и на территории Чеченской республики. По договоренности огонь и боевые действия на территории Чечни были прекращены 23 августа в полдень.

Генералы Лебедь и Масхадов договорились приступить к немедленной передаче (без всяких предварительных условий) по принципу «всех на всех» пленных, заложников и тел погибших. А прекращение огня и боевых действий означало полный запрет на использование любых типов вооружения в боевых целях, включая ракетные, артиллерийские и прочие обстрелы, бомбардировки с воздуха.

Было также принято решение, что командование временных объединенных сил федеральных войск будет выводить свои войска из южных районов Чечни. До 26 августа — из Шатойского, Веденского и Ножай-Юртовского районов в Старые Атаги, Ханкалу, Курчалой и Гамиях. А вывод вооруженных группировок Чеченской республики и федеральных войск (Министерства обороны и внутренних войск МВД России) из Грозного будет проведен в районы их прежней и новой дислокации — в районы аэропортов «Северный» и Ханкала.

В Грозном решено было создать совместные военные комендатуры, организованные на базе комендатур федеральных войск, — одну центральную и четыре районные. Было решено, что в Центральной будут нести службу по 30 человек с каждой стороны, в районных — по 60. Формировать комендатуры решено было на базе 2-го батальона 429-го мотострелкового полка в районе селения Старые Атаги с 15 часов 23 августа по конец дня 24 августа. При этом было согласовано, что в состав комендатур станут включать людей, не совершивших преступлений и не вызывающих протеста каждой из сторон.

23 августа 1996 года можно считать днем окончания чеченской войны. Уже позже, в развитие договоренностей между Лебедем и Масхадовым, 27 августа командующий федеральной группировкой в Чечне Вячеслав Тихомиров и начальник штаба дудаевцев Аслан Масхадов подписали в селе Новые Атаги протокол «О совместных мероприятиях по начальному этапу реализации соглашения о прекращении огня».

31 августа в дагестанском райцентре Хасавюрт, в результате переговоров между Лебедем и Масхадовым, было подписано соглашение, которое предусматривало создание к 1 октября текущего года объединенной комиссии из представителей органов государственной власти России и Чеченской республики. Задачами этой комиссии стало обеспечение выполнения указов Президента России по урегулированию в Чечне, подготовка предложений по выводу из ЧР федеральных войск, проведение мероприятий по борьбе с преступностью и терроризмом, восстановление социально-экономического комплекса республики.

31 декабря 1996 года был завершен вывод всех федеральных войск с территории Чечни.

27 января 1997 года в Чечне состоялись президентские и парламентские выборы. Президентом (из зарегистрированных 16 кандидатов) был избран Аслан Масхадов. На второе место вышел Шамиль Басаев, на третье — убитый позднее в Катаре бывший и.о. президента «Ичкерии» Зелимхан Яндарбиев, далее шли Удугов и Закаев. Если суммировать цифры, то получается, что практически сто процентов проголосовавших поддержали курс на отделение от России. Кстати, пожалуй, это единственные выборы в Чечне, результаты которых были признаны всеми — и Москвой, и сепаратистами, и международными наблюдателями.

12 февраля 1997 года прошла церемония вступления А. Масхадова в должность президента. 12 мая 1997 года в Москве Ельцин и Масхадов подписали договор о мире и принципах взаимоотношений между Российской Федерацией и Чеченской республикой Ичкерия.

В результате Хасавюртовские соглашения в моральном смысле стали позором для России. А в военном — обычным бегством без очевидных на тот момент военных причин. Российская армия была разгромлена в Чечне в первую очередь под влиянием внутренних причин. Под ударами, которые обрушили на нее политики собственной страны, при откровенном содействии высших военных. Этот разгром состоялся до того, как армия вышла на поле боя.

Россия не смогла организовать не только экономической или военной, но и политической блокады режима Дудаева. Плохое знание Кавказа породило множество ошибок в военной стратегии. То же самое можно сказать и о тактике проведения перемирий. Уроки из истории кавказской войны руководством России не воспринимались, зато повторялись практически все ошибки той поры.

Москва, признав законность власти Чечни как субъекта Российской Федерации, не обеспечила возвращения Грозного в свое правовое поле, ибо чеченские лидеры не признавали законов и власти России на своей территории.

Российская политика «одностороннего признания Чечни» не привела к постепенному возвращению Чечни в правовое поле России. Более того, Чечня, имевшая широкие связи с внешним миром, но не подчинявшаяся законам РФ, стала центром притяжения для самых опасных видов криминального бизнеса.

Фактически получившая из рук Москвы независимость Чечня представляла собой мощную криминогенную зону, откуда преступные группировки совершали террористические вылазки в другие регионы России.

Разрушенное войной народное хозяйство Чечни, отсутствие работы, наличие на руках у населения огромного количества оружия, с одной стороны, и слабость официальной власти президента Масхадова и постоянное противостояние ей экстремистски настроенной оппозиции во главе с полевым командиром Басаевым — с другой стороны, способствовали разрастанию преступности в республике.

Чеченские боевики совершили особо дерзкие и жестокие преступления: в июне 1995 года захватили больницу в Буденновске Ставропольского края; в январе 1996 года — дагестанские селения Кизляр и Первомайское; в ноябре взорвали жилой дом в Каспийске, в декабре в чеченском селении Новые Атаги расстреляли шесть сотрудников госпиталя Международного комитета Красного Креста; в апреле 1997 года произвели взрывы на железнодорожных вокзалах Армавира и Пятигорска; в октябре 1998 года зверски убили четверых сотрудников британской компании «Грейнджер телеком»; в 1999 года прогремел взрыв на Центральном рынке Владикавказа. В августе — сентябре 1999 года боевики захватили ряд районов Дагестана, после этого последовала серия взрывов жилых домов в Буйнакске, Москве и Волгодонске.

В 1999 году в России совершено 539 взрывов с использованием взрывчатых веществ. 14 из них квалифицируются как террористические акты. За это время сотрудниками ФСБ изъято 129 самодельных взрывных устройств, возбуждено 24 уголовных дела. За 2000 год ликвидированы 50 ОПГ, в деятельности которых не исключались террористические методы. 248 участников группировок были арестованы.

По подозрению в совершении взрывов в Москве, Буйнакске и Волгодонске задержано восемь человек. Еще девять объявлены в международный розыск. Главные исполнители терактов — Гочияев, Сайгаков, Крымшамхалов, Салихов — члены исламских ваххабитских организаций. По информации ФСБ, они скрывались на территории Чечни.