Переговоры не принесли никаких результатов. Боевики постоянно нарушали договоренности о прекращении огня, участились случаи нападения на наши подразделения, и поэтому было решено ввести на территорию Чечни войсковые маневренные группы (ВМГ), сформированные на базе 58-й армии. В марте-апреле 1996 года были проведены успешные операции в районах Новогрозненского, Серноводска, Самашек, Орехова, Старого Ачхоя, ликвидированы многие опорные пункты и базы боевиков. А в мае центр боевых действий переместился к Бамуту.
С самого начала чеченской кампании здесь базировалась мощная бандгруппировка — более тысячи боевиков, в том числе около двухсот наемников, — имевшая на вооружении, кроме стрелкового оружия, танки, бронетранспортеры, орудия и минометы, реактивные и зенитные установки. Ядро ее составляли так называемый галанчошский полк под командованием Х. Хачукаева, батальон Р. Хайхароева, отряд «Асса» А. Амриева и десятки афганских моджахедов. Командующим всей группировкой являлся житель ингушского селения Аршты Ширвани Албаков, который впоследствии был убит. Финансировал боевиков родственник Албакова — Адам, в недалеком прошлом директор грозненского завода по производству и реализации нефтепродуктов.
Оборонительные сооружения в Бамуте готовились боевиками фактически с начала боевых действий, т. е. еще с осени 1994 года. Были созданы рубежи, подготовленные к ведению длительной обороны, способные выдерживать мощное воздействие авиации и артиллерии. Наиболее укрепленным районом являлась высота 444,4 (северо-восточные склоны), где располагались четыре опорных пункта — тщательно замаскированные, с перекрытыми блиндажами в шесть накатов (!) бревен диаметром до 0,6 метра. Часть огневых точек укрыто железобетонными колпаками. Подходы к опорным пунктам заминированы, а вся местность перед ними пристреляна с использованием ориентиров, закрепленных на деревьях и других объектах. Кроме того, в районе Бамута в советские времена дислоцировалась ракетная часть, и после нее остались заброшенные шахты и заранее подготовленные доты.
В результате успешно проведенных федеральными войсками операций в Урус-Мартановском и Шатойском районах часть бандгрупп перебазировалась в Бамут. Мало того, для пополнения отрядов НВФ были организованы вербовочные мероприятия на территории Ингушетии. К примеру, в станице Орджоникидзевская набор добровольцев проводил Руслан Хайхароев. В довершение всего в мае в Бамут прибыла еще и группа наемников из Грузии.
По замыслу руководителя операции генерал-майора В. Шаманова (на тот момент он был командующим группировкой Минобороны в составе ОГВ), захват базового центра боевиков в Бамуте был спланирован и проводился в три этапа. В соответствии с решением командующего войсками Северо-Кавказского военного округа генерал-полковника А. Квашнина была сформирована войсковая маневренная группа (ВМГ) в составе 131-й бригады, усиленных батальонов 136-й и 166-й бригад, подразделений внутренних войск.
Для огневого поражения опорных пунктов боевиков были созданы две артиллерийские группы. Для нанесения бомбоштурмовых ударов с воздуха использовались 18 самолетов СУ-24 и СУ-25. Огневую поддержку осуществляли также вертолеты и огнеметы.
На первом этапе разведгруппы провели детальную доразведку намеченных маршрутов выдвижения наших войск и опорных пунктов боевиков, а затем были произведены огневые авиационно-артиллерийские точечные удары по выявленным позициям бандитов. К исходу дня 19 мая основные силы ВМГ совершили перегруппировку и сосредоточились в исходных районах в двух километрах севернее Бамута.
На следующий день авиация и артиллерия накрыли огнем вновь выявленные огневые средства и опорные пункты НВФ. Преодолевая жесточайшее сопротивление, наши подразделения ВМГ блокировали Бамут по господствующим высотам и тактически выгодным рубежам, что позволяло перекрыть пути переброски резервов и отрезать отход боевиков на территорию Ингушетии и в горные районы.
Во второй половине дня 23 мая, ближе к вечеру, спецназовцы после интенсивной огневой подготовки ворвались на северную окраину селения, продвинулись к центру почти на два километра и за полночь закрепились на достигнутых рубежах.
Боевики сопротивлялись с какой-то особой яростью. В их тактике появились новые элементы. Так, для обнаружения еще на подступах наших разведгрупп стали использовать специально обученных собак, привязывая их вблизи позиций. Не раз бандиты предпринимали психологические контратаки: шли в бой в полный рост под плотным прикрытием огня. Они были в новом камуфляже, как выяснилось, иностранного производства, многие находились под наркотическим воздействием. По всему чувствовалось, что их действиями руководил опытный военный, который громко подавал команды на чистом русском языке. Весь этот антураж должен был морально надломить наших ребят. И еще один тактический прием противника. При нанесении нашей артиллерией ударов бандиты тут же стремительно сближались с наступающими подразделениями до 100-150 метров, что, естественно, резко снижало эффективность артогня.
И тем не менее боевое мастерство и мужество спецназовцев сделали свое дело. 24 мая стал днем окончательного разгрома бандформирований в Бамуте. Тщательно спланированная, а главное, четко проведенная операция развеяла миф о неприступности «крепости» (ведь федеральные войска ранее уже дважды безуспешно штурмовали ее).
Противник понес ощутимые потери: только убитых около трехсот пятидесяти, уничтожено несколько танков, БМП, минометов, захвачено много оружия и боеприпасов. К сожалению, были потери и в наших войсках: 52 человека, в том числе 21 погибший.
В тот период многие считали, и вполне оправданно, что необходимо развить этот успех и в кратчайшие сроки завершить уничтожение бандитских группировок. Однако федеральная власть вновь изменила весь сценарий, вступив в диалог с сепаратистами, руководствуясь политическими соображениями, — предстояли президентские выборы. 27 мая Б. Ельцин и чеченский лидер З. Яндарбиев подписали соглашение о прекращении боевых действий на территории Чеченской Республики с ноля часов 1 июня. На последовавшей за этим встрече командующего армейской группировкой генерала В. Шаманова, председателя правительства Чеченской Республики Н. Кошмана, заместителя представителя Президента России в Чечне В. Страшко с администрацией и старейшинами села Шали стороны договорились о мирном урегулировании конфликта. Старейшины дали согласие на проведение операций по задержанию боевиков по месту жительства. Это был первый серьезный совместный шаг по пути к миру.
28 мая в Чечню неожиданно для всех прилетел российский президент. Выступая перед личным составом 205-й бригады, Б. Ельцин заявил: «Война окончилась. Победа за вами. Вы победили мятежный дудаевский режим».
Но мы, военные, понимали, что это заявление носило исключительно конъюнктурный характер и преследовало единственную цель — привлечь голоса избирателей. Большинство из нас к тому времени уяснили очевидную истину: наши миротворческие усилия противник расценивает как нашу слабость, и, следовательно, надо кардинально решать проблему. В атмосфере эйфории, поддерживаемой в обществе некоторыми пропрезидентскими силами, мало кто мог предположить, что уже через два месяца после объявленной «победы над дудаевцами» те захватят Грозный, а войска вынуждены будут покидать республику.
30 мая З. Яндарбиев отдал приказ о прекращении боевых действий, но уже через несколько дней стало ясно, что полевые командиры не собираются его выполнять. В Грозный начали просачиваться мелкие группы боевиков. Понимая, что в создавшейся политической ситуации широкомасштабные операции федеральных войск исключены, они вернулись к тактике партизанской войны. И одновременно в горных районах бандгруппы активно использовали тайм-аут для перегруппировки и восстановления боеспособности.