11 января колонна с боевиками, прикрывшимися почти сотней заложников, вышла из Кизляра в направлении Хасавюрта. Однако по пути следования бандиты изменили маршрут и в районе Баба-юрта свернули к селу Первомайскому. На въезде в село они разоружили блокпост, взяв в плен 38 новосибирских омоновцев.
Силовыми структурами был осуществлен радиоперехват указаний Салману Радуеву из штаба Джохара Дудаева.
«Вы ОМОН вэс зря нэ унычтожыли. Эта нэп-равылний рэшэний, с нашэй точка зрэний. Прэ-зыдэнт России задумался, рэшает, что с вами дэ-лат. Ждытэ нашэй каманды для боевых начал. Рас-стрэливат мирных житэлэй. Пагыбнут далжно болшэ жэнщин, чэм мужчин. Проявитэ хладнокровий», — бабычил Дудаев своему зятю.
Несколько дней с Радуевым велись переговоры, в ходе которых удалось добиться освобождения всех удерживаемых женщин и детей. Однако за это время, пока продолжался диалог на разных уровнях, бандиты успели основательно укрепить Первомайское.
15 января разговоры с террористами закончились, начался штурм захваченного села. Операция проводилась силами войсковой группировки, в которую входили спецподразделения «Альфа», «Вега», «Витязь», отряды СОБРа, рота спецназа 58-й армии, усиленный мотострелковый батальон 136-й бригады и другие части.
В первом эшелоне шло девять штурмовых групп — отряд специального назначения «Витязь», специальные отряды быстрого реагирования из Москвы, Краснодара, Ставрополя, Волгограда, Махачкалы. Во втором эшелоне, в полной боевой готовности к штурму зданий, где могли содержаться заложники, продвигалась группа «Альфа». Однако все эти подразделения, за исключением, пожалуй, «Витязя», были не предназначены для ведения общевойскового боя — решения той задачи, которая выпала им на этот раз. И у СОБРа, и у «Альфы» абсолютно другие цели, а значит, и подготовка. Ворваться в дом, автобус, самолет, обезвредить бандитов — это они умеют делать. А специализация одного из действовавших в Первомайском СОБРа оказалась и того уже — подавление бунта заключенных в исправительно-трудовых учреждениях. Неудивительно, что у штурмующих не было в достаточном количестве гранатометов, огнеметов, подствольников — самых эффективных огневых средств при действиях в населенном пункте. Не было и бронетехники, огнем которой они могли бы сами управлять. В результате штурм был отбит, операция по освобождению заложников затянулась.
В ночь с 17-го на 18-е января банда Радуева пошла на прорыв. Небольшой группе чеченбандитов во главе с главарем удалось вырваться из кольца и скрыться на территории Чечни.
В ходе боевой операции под Первомайским было освобождено 82 заложника. Погибли 13 заложников и 26 военнослужащих, 128 получили ранения, 150 бандитов были уничтожены, 30 взяты в плен. Уже после окончания боевых действий, по данным Михаила Болтунова, в результате случайного выстрела из пушки БМП погибло двое офицеров-«альфовцев», а трое бойцов группы получили ранения.
В августе 1996 года в Хасавюрте было заключено известное «Соглашение о неотложных мерах по прекращению огня и боевых действий в г. Грозном и на территории Чеченской Республики», фактически признавшее капитуляцию России перед сворой бандитов и террористов. Причин столь позорного и непродуманного шага оказалось немало, в том числе нерешительность, безволие, а порой — откровенная глупость тогдашнего руководства страны, начавшего переговорный процесс с лидерами террористов.
«Хватит, навоевались!» — рявкнул в Хасавюрте секретарь Совета Безопасности России Александр Лебедь, ставя свою подпись под Соглашением. «Аллах акбар!» — торжествующее завыли террористы и в знак благодарности нахлобучили на голову российского «миротворца» папаху из шерсти барана. Воистину — аллах акбар!
С этого момента начался вывод российских войск с территории республики. К концу года основные силы Объединенной группировки покинули Чечню, а 16 января 1997 года вышло последнее подразделение, 205-я отдельная мотострелковая бригада.
«Хасавюртовское соглашение Лебедя — Масхадова явилось беспрецедентным блефом и опровергалось каждой последующей минутой жизни Чечни, начиная с момента его подписания. На деле — сторона, подписавшая взаимные обязательства и удостоверившаяся в том, что эти обязательства не соблюдаются ее партнером, обязана прекратить их выполнение. В противном случае эта сторона теряет свое государственное достоинство, а сам процесс диалога превращается в криминальные разборки, в которых существует только одно право — право наглого. До осени 1999 года чеченская сторона реализовала именно это право. Согласившись с таким ходом событий, российская сторона по собственной воле и вопреки реальности предстала перед миром в качестве субъекта уголовного надругательства, в качестве стороны, теряющей в ходе подобных отношений всякое достоинство, всякое право на уважение со стороны своего народа и народов мира» — так охарактеризовал «миротворческие» потуги 96-го года боевой генерал Анатолий Куликов[137].