Год 1995 – военные действия выходят за пределы Чечни. В ставропольском крае в Буденовске террористами захвачена больница. Шамиль Басаев предъявляет ультиматум о прекращении русской армией боевых действий в Чечне. 19 июня начинаются переговоры, результатом которых стало освобождение части заложников. Буквально через полгода сепаратистами совершен захват заложников в Кизляре. 9 января Радуев захватил родильный дом. Заметим, что агрессия террористов направлена уже не только на русских. Жители Первомайска в своем большинстве – мусульмане. 165 заложников Радуев берет с собой, но у границы Чечни их обстреливают с вертолетов. Транспорт с заложниками и боевиками сворачивает в Первомайское, где происходит еще захват заложников. Только через три дня кровопролитного боя радуевцев удалось выбить из Первомайского. В итоге убито 78 мирных жителей.
В такой ситуации нужны были неординарные меры. 28 мая Ельцин летит в Грозный. Но в сам город он не приехал, подписав указ о прекращении военных действий в аэропорту Северный. Начался вывод войск из Чечни.
Но заключенный мир не дал того результата, на который все надеялись. В августе Грозный вновь захвачен сепаратистами. И хотя 31 августа генералом Лебедевым подписывается указ о выводе войск, в реальности все обстоит несколько иначе. Продолжают наноситься воздушные удары по горной Чечне.
Грозный в руках боевиков. По некоторым данным их в городе шесть – семь тысяч. На их сторону переходит местная милиция. Лебедев пытается вести переговоры с их представителем Асланом Масхадовым. Лебедев выдвигает ультиматум, по которому войска боевиков должны покинуть город в течение 48 часов и сложить оружие. Конечно, ультиматум не был воспринят серьезно засевшими в Грозном боевиками. Одним из решений русского командования армией было нанесение авиа ударов по Грозному, но генерал Лебедев отклонил это решение. Так как в результате массированной атаки с воздуха могли, в первую очередь, пострадать мирные жители. Начались наземные военные действия по захвату Грозного. За две недели боев российская армия потеряла более 500 человек, еще 1500 были ранены. Взять Грозный не удалось. 30 августа начинается вывод русских войск из Чечни. «В такой войне не может быть победителей» – эта крылатая фраза генерала Лебедева облетела весь мир. Власть в Чечне передается наследникам Дудаева.