Между тем 9 марта федеральные войска вошли в оставленный боевиками Серноводск. Во второй половине месяца бои велись, кроме Бамута, в районах селений Самашки, Старый Ачхой, Орехово. Многие из них штурмовались во второй, а то и в третий раз.
Очередная трагедия для федеральных войск произошла 16 апреля 1996 года на территории Шатойского района, администрация которого незадолго до того подписала протокол «о мире и согласии». Успокоенное этим фактом, командование 245-го мотострелкового полка не обеспечило должной охраны колонны с тыловым имуществом, следовавшей из Ханкалы. В ее составе находилось 250 человек личного состава, 3 танка, 15 БМП и БТР и 30 автомобилей с боеприпасами и военным имуществом.
Боевики не захотели упустить столь удобный случай. Во второй половине дня южнее населенного пункта Ярышмарды колонна подверглась нападению отряда из 200 чеченцев, вооруженных стрелковым оружием, гранатометами, минометами, огнеметами и крупнокалиберными пулеметами. Командирская боевая машина запылала первой, находившийся в ней старший колонны майор Терзовец погиб, а управление колонной было нарушено.
После этого началось планомерное уничтожение одной машины за другой. Крики о помощи наполнили эфир, но услышаны они были не сразу. Лишь спустя некоторое время на помощь гибнущей колонне направились бронегруппы двух полков (всего 4 танка и около 20 БМП), вертолет Ми-8 и пара боевых вертолетов Ми-24. Бой в ущелье продолжался более трех часов. Сделав свое дело, чеченцы ушли в горы. За это время из состава колонны было убито 53 и ранено 52 военнослужащих, уничтожены танк, БРДМ, 6 БМП и 13 автомобилей с грузом.
Благословение на подвиг
Но к тому времени, как видно, обстановка в кругу боевиков стала меняться. Борьба за власть началась между полевыми командирами, постепенно в нее были втянуты некоторые лица из ближайшего окружения Дудаева. Со стороны России в Чечню были направлены силы Главного разведывательного управления и других спецслужб. Общими усилиями постепенно чеченскую проблему выводили на новый виток развития, известный лишь узкому кругу посвященных лиц.
В конце апреля 1996 года Россию облетела весть о гибели Д. Дудаева. По полученным данным, чеченский президент был убит в ночь на 22 апреля в районе селения Чехи-Чу, расположенного в 30 км к юго-западу от Грозного. После гибели Дудаева власть в мятежной Чечне перешла к Зелимхану Яндарбиеву. Но было похоже на то, что некоторые полевые командиры не считали себя обязанными подчиняться новому лидеру.
Разногласия в рядах полевых командиров были использованы федералами. 24 мая, после четырехдневного штурма, федеральные войска наконец овладели Бамутом, который предварительно был подвержен интенсивному обстрелу артиллерией. Батареи 122-мм гаубиц только в течение 24 мая выполнили 166 огневых задач по поражению отдельных объектов и целей, выпустив по селу более тысячи снарядов. В ходе боев, по заявлению представителя российского Генерального штаба, было уничтожено около 350 боевиков. Сами же федеральные войска потеряли 22 человека убитыми и 54 ранеными.