«В мае 1996 центр боевых действий переместился к Бамуту. С самого начала чеченской кампании здесь базировалась мощная бандгруппировка — более тысячи боевиков, в том числе около двухсот наемников, — имевшая на вооружении, кроме стрелкового оружия, танки, бронетранспортеры, орудия и минометы, реактивные и зенитные установки. Ядро ее составляли так называемый галанчешский полк под командованием X. Хачукаева, батальон Р. Хайхароева, отряд «Асса» А. Амриева и десятки афганских моджахедов. Командующим всей группировкой являлся житель ингушского селения Аршты Ширвани Албаков, который впоследствии был убит. Финансировал боевиков родственник Албакова — Адам, в недалеком прошлом директор грозненского завода по производству и реализации нефтепродуктов.
Оборонительные сооружения в Бамуте готовились боевиками фактически с начала боевых действий, т. е. еще с осени 1994 года. Были созданы рубежи, подготовленные к ведению длительной обороны, способные выдерживать мощное воздействие авиации и артиллерии. Наиболее укрепленным районом являлась высота 444,4 (северо-восточные склоны), где располагались четыре опорных пункта — тщательно замаскированные, с перекрытыми блиндажами в шесть накатов (!) бревен диаметром до 0,6 метра. Часть огневых точек укрыто железобетонными колпаками. Подходы к опорным пунктам заминированы, а вся местность перед ними пристреляна с использованием ориентиров, закрепленных на деревьях и других объектах. Кроме того, в районе Бамута в советские времена дислоцировалась ракетная часть, и после нее остались заброшенные шахты и заранее подготовленные доты. В результате успешно проведенных федеральными войсками операций в Урус-Мартановском и Шатойском районах часть бандгрупп перебазировалась в Бамут. Мало того, для пополнения отрядов НВФ были организованы вербовочные мероприятия на территории Ингушетии. К примеру, в станице Орджоникидзевская набор добровольцев проводил Руслан Хайхароев. В довершение всего в мае в Бамут прибыла еще и группа наемников из Грузии.
По замыслу руководителя операции генерал-майора В. Шаманова (на тот момент он был командующим группировкой Минобороны в составе ОГВ), захват базового центра боевиков в Бамуте был спланирован и проводился в три этапа. В соответствии с решением командующего войсками Северо-Кавказского военного округа генерал-полковника А. Квашнина была сформирована войсковая маневренная группа (ВМГ) в составе 131-й бригады, усиленных батальонов 136-й и 166-й бригад, подразделений внутренних войск. Для огневого поражения опорных пунктов боевиков были созданы две артиллерийские группы. Для нанесения бомбоштурмовых ударов с воздуха использовались 18 самолетов Су-24 и Су-25. Огневую поддержку осуществляли также вертолеты и огнеметы. На первом этапе разведгруппы провели детальную доразведку намеченных маршрутов выдвижения наших войск и опорных пунктов боевиков, а затем были произведены огневые авиационно-артиллерийские точечные удары по выявленным позициям бандитов. К исходу дня 19 мая основные силы ВМГ совершили перегруппировку и сосредоточились в исходных районах в двух километрах севернее Бамута. На следующий день авиация и артиллерия накрыли огнем вновь выявленные огневые средства и опорные пункты НВФ. Преодолевая жесточайшее сопротивление, наши подразделения ВМГ блокировали Бамут по господствующим высотам и тактически выгодным рубежам, что позволяло перекрыть пути переброски резервов и отрезать отход боевиков на территорию Ингушетии и в горные районы.
Во второй половине дня 23 мая, ближе к вечеру, спецназовцы после интенсивной огневой подготовки ворвались на северную окраину селения, продвинулись к центру почти на два километра и за полночь закрепились на достигнутых рубежах. Боевики сопротивлялись с какой-то особой яростью. В их тактике появились новые элементы. Так, для обнаружения еще на подступах наших разведгрупп стали использовать специально обученных собак, привязывая их вблизи позиций. Не раз бандиты предпринимали психологические контратаки: шли в бой в полный рост под плотным прикрытием огня. Они были в новом камуфляже, как выяснилось, иностранного производства, многие находились под наркотическим воздействием. По всему чувствовалось, что их действиями руководил опытный военный, который громко подавал команды на чистом русском языке. Весь этот антураж должен был морально надломить наших ребят. И еще один тактический прием противника. При нанесении нашей артиллерией ударов бандиты тут же стремительно сближались с наступающими подразделениями до 100–150 метров, что, естественно, резко снижало эффективность артогня. И тем не менее боевое мастерство и мужество спецназовцев сделали свое дело. 24 мая стал днем окончательного разгрома бандформирований в Бамуте. Тщательно спланированная, а главное, четко проведенная операция развеяла миф о неприступности «крепости» (ведь федеральные войска ранее уже дважды безуспешно штурмовали ее). Противник понес ощутимые потери: только убитых около трехсот пятидесяти, уничтожено несколько танков, БМП, минометов, захвачено много оружия и боеприпасов. К сожалению, были потери и в наших войсках: 52 человека, в том числе 21 погибший».
В конце мая в Гехи-Чу была уничтожена база чеченских боевиков, захвачен большой автопарк, предположительно принадлежавший Дудаеву, Масхадову и Басаеву. Достигнутые успехи федеральных сил были вновь перечеркнуты «миротворческим» актом слетавшего в Чечню Ельцина, который там стразу же «установил мир». 27 мая делегация сепаратистов во главе с 3. Яндарбие-вым прибыла в Москву. На переговорах с Ельциным была подписана договоренность «О прекращении огня, боевых действий и мерах по урегулированию вооруженного конфликта на территории Чеченской Республики». 28 мая было достигнуто соглашение о прекращении боевых действий с 1 июня и об обмене пленными в двухнедельный срок. 29 мая А. Масхадов передал приказ вооруженным формированиям воздержаться в ближайшее время от ведения активных боевых действий. С этого момента и до объявления результатов второго круга выборов боевые действия со стороны бандитов значительно поутихли, что добавило Ельцину еще ряд голосов избирателей. Главари бандитов прекрасно понимали, что ждет их «армию» после падения Ельцина. 4–6 июня в Назрани в развитие московского соглашения прошли переговоры между федеральной и чеченской делегациями. Достигнутые соглашения предусматривали разблокирование населенных пунктов и дорог, вывод федеральных войск, обмен пленными и насильственно удерживаемыми лицами, закрытие фильтрационных пунктов, разоружение чеченских отрядов и лишь после этого — проведение выборов. 9-11 июня на переговорах в Назрани были конкретизированы соглашения по военным вопросам: все посты федеральных сил на дорогах должны быть ликвидированы с 11 июня по 7 июля, разоружение боевиков должно пройти с 7 июля по 7 августа, полный вывод федеральных войск предполагалось закончить к 30 августа. Любопытен следующий факт. Согласно официальным данным грозненских властей, в первом туре выборов президента РФ в Чечне Ельцин получил 39,16 %, Зюганов — 13,55 %, Явлинский — 3,33 % голосов избирателей. Как говорится, комментарии излишни. Не зря даже Алла Монина, вдова(?) Дудаева, призывала голосовать именно за Ельцина. После того как итоги выборов стали известны, очередное «перемирие», за время которого погибло более 70 российских военнослужащих (но зато как эффектно звучало перед выборами ельцинское обещание «расследовать каждый выстрел»), было моментально сорвано. Впрочем, о том, что особого внимания бандиты на него не обращали, свидетельствует операция Хаттаба, которую Черный араб провел 31 мая 1996 года неподалеку от поселка Шуани, на безымянной сопке, напав на блокпост № 2 Тактической группировки внутренних войск.
Перед тем как начать операцию, Хаттаб приказал вести наблюдения, фиксируя на видеокамеру все, что происходит на месте будущего боя. Длительное время боевики внимательно отслеживали места установки «растяжек», время смены постов и количество бойцов в карауле. При подходе к блокпосту чеченцы и наемники одни «растяжки» спокойно сняли, а другие обошли стороной. Готовясь к бою, Хаттаб также заранее отправил небольшие группы по 5–6 человек, поставив им задачу — сымитировать нападение на другие блокпосты, находящиеся неподалеку, и не дать возможности выслать помощь с места дислокации Оперативного полка ВВ. Двадцать семь бойцов рассредоточились по всему периметру поста и заняли круговую оборону. Радист только и успел передать краткое сообщение в полк: «На пост напали боевики. Ведем бой», — как выстрел из гранатомета прожег броню БТРа. Взрывной волной его выбросило через открытый люк. Солдаты стреляли одиночными патронами. Запас боеприпасов блокпоста № 2 не пополняли в течение двух недель. И это при том, что каждую ночь милиционеры простреливали «зеленку», опасаясь возможного нападения. Последние выстрелы были сделаны около полуночи. После этого кончились патроны. Обещанная помощь так и не подошла. Поняв, что дальше им не продержаться, солдаты по приказу своего старшего лейтенанта стали разбирать личное оружие, выбрасывать затворы и корежить стволы автоматов, а затем сдались. (Спустя некоторое время их обменяли на бандитов в пропорции один к двум.)