За время боев в столице Чечни с 7 по 12 августа потери подразделений Минобороны в живой силе составили больше половины всех потерь федеральных войск — 98 убитых военнослужащих, 275 раненых и 30 пропавших без вести.
Боевые действия в Грозном продолжались на фоне мирных инициатив, которые осуществлял в Чечне тогдашний секретарь Совета безопасности РФ Александр Лебедь. Он инкогнито побывал в Чечне в ночь с 11 на 12 августа, а на пресс-конференции 12 августа высказал свое явное несогласие с председателем правительства РФ Виктором Черномырдиным о необходимости введения в Чечне чрезвычайного положения и усиления силового аргумента во взаимоотношениях с боевиками. Секретарь Совета безопасности, по сути, повторил слова генерал-полковника Игоря Родионова о необходимости вывода из республики основной группировки федеральных сил.
Уже 13 августа, в 17.25, в населенном пункте Старые Атаги состоялась встреча исполняющего обязанности командующего федеральными силами в Чечне Константина Пуликовского и начальника Главного штаба сепаратистов Аслана Масхадова, на которой были обсуждены вопросы прекращения огня и порядок развода подразделений противостоящих сторон от линии соприкосновения.
14 августа Президент РФ подписал Указ «О дополнительных мерах по урегулированию кризиса в Чеченской республике», которым была расформирована Госкомиссия РФ по урегулированию кризиса. Согласно этому документу руководство процессом урегулирования в Чечне перешло к Совету безопасности. Президент подтвердил свою приверженность мирному урегулированию, а Александру Лебедю предоставил дополнительные полномочия по координации деятельности федеральных органов власти — издавать распоряжения, обязательные для всех органов исполнительной власти, а также осуществлять руководство Вооруженными Силами и другими силовыми структурами в Чечне.
После этого активных боевых действий в Чечне и в Грозном уже не велось. Лебедь посадил исполняющего обязанности командующего федеральными силами в Чечне Константина Пуликовского за стол переговоров с сепаратистами, которые велись в течение 17,18 и 19 августа 1996 года. К этому времени боевики полностью контролировали ситуацию в Грозном и других городах Чечни.
Между тем Президент России 19 августа подписал поручение Лебедю, в котором ему предлагалось «восстановить систему правопорядка в Грозном по состоянию на 5 августа». Это поручение стало новым витком напряженности между федеральными войсками и сепаратистами. 20 августа вновь возобновились боевые действия, а заместитель командующего федеральной группировкой Константин Пуликовский предложил мирным жителям Грозного покинуть город и отвел для этого двое суток.
Но благодаря инициативам Лебедя планам Пуликовского не суждено было сбыться. 22 августа, в 7 часов вечера, в селении Новые Атаги Лебедем и первым заместителем председателя Государственного комитета обороны Чечни, начальником Главного штаба вооруженных сил Чечни Асланом Масхадовым было подписано Соглашение о неотложных мерах по прекращению огня и боевых действий в городе Грозном и на территории Чеченской республики. По договоренности огонь и боевые действия на территории Чечни были прекращены 23 августа в полдень.
Генералы Лебедь и Масхадов договорились приступить к немедленной передаче (без всяких предварительных условий) по принципу «всех на всех» пленных, заложников и тел погибших. А прекращение огня и боевых действий означало полный запрет на использование любых типов вооружения в боевых целях, включая ракетные, артиллерийские и прочие обстрелы, бомбардировки с воздуха.
Было также принято решение, что командование временных объединенных сил федеральных войск будет выводить свои войска из южных районов Чечни. До 26 августа — из Шатойского, Веденского и Ножай-Юртовского районов в Старые Атаги, Ханкалу, Курчалой и Гамиях. А вывод вооруженных группировок Чеченской республики и федеральных войск (Министерства обороны и внутренних войск МВД России) из Грозного будет проведен в районы их прежней и новой дислокации — в районы аэропортов «Северный» и Ханкала.
В Грозном решено было создать совместные военные комендатуры, организованные на базе комендатур федеральных войск, — одну центральную и четыре районные. Было решено, что в Центральной будут нести службу по 30 человек с каждой стороны, в районных — по 60. Формировать комендатуры решено было на базе 2-го батальона 429-го мотострелкового полка в районе селения Старые Атаги с 15 часов 23 августа по конец дня 24 августа. При этом было согласовано, что в состав комендатур станут включать людей, не совершивших преступлений и не вызывающих протеста каждой из сторон.