25 мая в Грозном начались переговоры российской и чеченской делегаций и была достигнута договоренность о прекращении огня. 27 мая боевые действия возобновились. Командующий юго-западным фронтом дудаевцев Руслан Гелаев заявил, что, если к исходу дня авиация федеральных сил не прекратит бомбардировки сел, будут казнены пять пленных российских солдат. В тот же день в контролируемом отрядами Гелаева селе Харсеной были расстреляны пленные офицеры — подполковник Владимир Иванович Зрядний и старший лейтенант Юрий Анатольевич Галкин. 28 мая федеральные войска продолжали атаковать позиции вооруженных формирований боевиков в Шатойском ущелье и в районе сел Бачи-Юрт, Агишты, Сержень-Юрт, Махкеты, Орехово и Бамут. 29 мая массированной бомбардировке подверглись Шатой и Ведено. Федеральные войска продвинулись в горы на 12–15 км на Агиштинском и Шатойском направлениях, где заняли села Дуба-Юрт, Чишки, Большие и Малые Варанды. 30 мая Совет полевых командиров потребовал от Д. Дудаева принять решение о переносе военных действий на территорию России; в вооруженных формированиях Чечни были сформированы подразделения для проведения диверсионно-террористических операций. 31 мая федеральные войска вели наступление в районе сел Агишты, Улус-Керт и Сержень-Юрт, а также в ущелье реки Аргун.
В шаге от победы
К началу июня большая часть территории Чечни была очищена российской армией от формирований Дудаева. 3 июня федеральные войска овладели стратегически важным пунктом Ведено, где на протяжении нескольких последних месяцев располагались различные структуры военного командования чеченских НВФ: комендатуры, особый отдел, главный штаб, а также находился дом командующего Южным фронтом боевиков Шамиля Басаева. Боевые действия велись также у сел Аллерой, Махкеты, Агишты. После падения Ведено чеченская группировка оказалась разрезанной на две — Шатойскую и Ножай-Юртовс-кую. На этих направления и развернулись последние ожесточенные бои первой чеченской войны. 4 июня Б.Н. Ельцин подписал указ о формировании постоянно дислоцирующейся на территории Чечни 58-й общевойсковой армии (формирование которой завершилось 1 июня). 5 июня ожесточенные бои велись в окрестностях районных центров Шатой и Ножай-Юрт, а также села Бамут. Вечером 11 июня командование федеральными войсками высадило северо-восточнее Шатоя тактический воздушный десант, перекрывший возможные пути подхода боевиков. К вечеру 13 июня Шатой был полностью блокирован выдвинувшимися к нему подразделениями 324-го и 245-го мотострелковых полков. 13 июня федеральные войска заняли райцентры Шатой и Ножай-Юрт. Боевики, как пишут эксперты, «оставили населенный пункт». Это «оставление» представляется довольно загадочным (ведь подходы к Шатою, а стало быть, и выходы из него были блокированы). Шатой пал 14 июня, и с поднятием над ним российского флага, как сообщали официальные инстанции, «завершилась последняя фаза горной войны в Чечне». По словам А Квашнина, «в горах остались разрозненные группы наемников». Утром 14 июня 1995 года война в Чечне казалась оконченной.
Рейд Басаева
В тот же день, 14 июня 1995 года, когда над Шатоем был поднят российский флаг, а война казалась оконченной, в городке Буденновск, находящемся в 220 километрах юго-восточнее Ставрополя, сотрудники Буденновской ГАИ препроводили к зданию местной милиции два подозрительных КамАЗа. Вместо заявленного «груза-200» в кузовах оказались около 50 чеченских боевиков из «абхазского батальона» во главе с Шамилем Басаевым, оружие и ящики боеприпасов. В городе их уже ждали «неизвестно как попавшие туда» свои люди. В совокупности под началом у Басаева оказалось более 150 боевиков.