Чеченец держал себя откровенно вызывающе. К тому времени только армейские части в боях в чеченской столице потеряли 96 человек убитыми, 275 ранеными, 30 пропавшими без вести, а также 5 танков, 16 БМП и БТР, 3 артсистемы. Конца боям не было видно. Но А. И. Лебедь, по указанию Москвы, как видно, всеми силами искал выхода из создавшегося положения.
Лебедь Александр Иванович, секретарь Совета безопасности Российской Федерации (1996), генерал-лейтенант
При первой встрече выход найден не был. Чеченская сторона чувствовала свою силу и видела слабость представителей Кремля. Асланов явно наслаждался создавшимся положением и сознательно тянул время. Он был готов к торгу, но хотел выторговать побольше. Лебедь, хорошо проинструктированный в Москве конкретными людьми, был готов на уступки при условии получения определенных гарантий материального характера. За большой политической игрой стояли чисто экономические интересы.
После неудачного завершения первого тура переговоров А. И. Лебедь вылетел обратно в Москву, где получил новые инструкции. Три дня спустя он вновь вернулся в Грозный, где продолжались уличные бои. На этот раз он остановился в пригороде Грозного Ханкале, где находилась основная база федеральных войск, и провел совещание с московским ставленником в Чечне Д. Завгаевым, командующим федеральными войсками генералом К. Пуликовским и министром по делам национальностей России В. Тихомировым. Но и эта встреча ничего не дала.
Между тем бои в Грозном не стихали, а потери сторон неумолимо росли. К 21 августа, по данным чеченских властей, в Грозном погибло около 300 мирных жителей и более тысячи получили ранения. Потери федеральных сил убитыми и ранеными превысили тысячу человек, достоверных сведений о потерях среди боевиков не было.
Постоянно поступавшая из различных источников информация о потерях среди федеральных войск нервировала российскую общественность. В Кремле решили «сдать» народу очередного виновного. Прибывший в Чечню секретарь Совета безопасности отстранил от командования войсками генерала К. Б. Пуликовского. Его место занял генерал Вячеслав Тихомиров.
На следующий день в Новых Атагах А. И. Лебедь вновь встретился с А. Масхадовым. На этот раз было подписано «Соглашение о неотложных мерах по прекращению огня и боевых действий в Грозном и Чеченской Республике». Согласно этому Соглашению с 12 часов 23 августа боевые действия должны были прекратиться. Тогда же должен был начаться вывод федеральных войск из Грозного и некоторых южных районов республики. В этот день было официально объявлено, что начиная с 6 августа 1996 года только в Грозном погибли 406, получили ранения 1264 и пропали без вести 130 российских военнослужащих.