14 января спецназ пошел вперед, однако неожиданно наткнулся на широкие арыки, о существовании которых без карт никто не подозревал. Коммандос ретировались чтобы подготовить форсирование водных преград.
Наутро бой начался с часовой артподготовки (3 противотанковых орудия) и авианалета (две «вертушки» Ми-24). Из боевиков практически никто не пострадал, зато несколько снарядов и ракет угодили прямехонько на позиции федералов.
Затем «Витязь» и СОБРы ринулись в атаку с северо-востока, а офицеры окружной бригады спецназа — со стороны Чечни. К этому времени радуевцы находились в окопах полного профиля, которые соединялись ходами сообщения с каменными подвалами ближайших домов. Штурм захлебнулся, когда чеченцы подбили ПТУРСами 3 боевые машины пехоты (БМП). Пушка еще одной БМП изначально была неисправна, но командиры зачем-то и эту машину пригнали к Первомайскому.
Захваченные у кизлярских вертолетчиков НУРСы пригодились Радуеву против вертолетов. Для запусков ракет находчивые боевики использовали автомобильный аккумулятор и обычную трубу (направляющую), на которой закрепили прицел, снятый со стрелкового оружия. Вертолет Ми-8, прибывший забрать раненых коммандос, едва не был сбит таким вот самодельным «пускачом». Командование решило возобновить штурм 16-го, и попойка разгорелась с новой силой.
Назавтра коммандос без больших потерь взяли внешнюю линию радуевской обороны. К вечеру к Первомайскому были переброшены батарея 122-мм гаубиц Д-30 и установки БМ-21 «Град»: у атакующих появилась наконец артиллерия! Благодарить за это следовало лично министра обороны Павла Грачева. Беспорядок в управлении войсками царил такой, что никто рангом пониже не смог обеспечить контртеррористическую группировку «богами войны».
Переночевав, спецназовцы отошли на полкилометра) чтобы дать артиллеристам пристреляться. Однако огневая подготовка не состоялась из-за плохой видимости. Спецназ вновь пошел на приступ и к середине дня 17 января овладел примерно половиной Первомайского. Вертолеты нанесли удары НУРСами, но при этом едва не угодили в один из СОБРов. Над селом впервые несколько раз показались штурмовики СУ-25, и впервые несколько залпов сделала установка ГРАД. Однако без поддержки армейских частей и эта атака захлебнулась!
Когда же она возобновилась, Радуев применил новинку — тяжелый пулемет, установленный на ГАЗ-53. Сделав несколько выстрелов, грузовик срывался с места и через минуту бил уже с другой позиции — и по спецназу, и по вертолетам. Применить против грузовика гаубицы федералам вновь помешала плохая видимость. Зато чеченским гранатометчикам она не была помехой. Не видя противника, но понимая, где именно он подбирается к селу, они били гранатами по соседним бетонным сооружениям так, чтобы поразить коммандос срикошетившими осколками. В решающем штурме 18 января генерал Голубец открытым текстом объявил по радио. Радуев тут же стал готовить давно намеченный прорыв. К ночи «комсомолец» собрал 250 боевиков и заложников на окраине села за насыпью, которая «смотрела» в сторону Чечни. Для прорыва он весьма предусмотрительно выбрал направление, на котором располагался стык дагестанских омоновцев и окружного спецназа. Опасаясь подхода боевиков со стороны Чечни, командиры этих подразделений вынуждены были часть сил перебросить на охрану своего тыла. Никаких резервов на случай прорыва федеральное командование не предусмотрело, и у радуевцев оказалось огромное численное превосходство.
Небольшую группу Радуев отправил атаковать блокпост у соседнего села совсем в другой стороне, и скоро там вспыхнул бой, который отвлек внимание осаждавших. Ночь стояла безлунная, беззвездная, но о подсветке Первомайского с помощью ракет и других средств высшие командиры не позаботились. О приборах ночного видения никто и не помышлял.
Для храбрости боевики выкурили по «косяку» анаши, Дали покурить и заложникам. В три часа радуевцы пошли на прорыв. Федералы заметили их лишь на расстоянии Менее 80 метров, ударили из автоматов, пулеметов, даже огнеметов «Шмель». Но беглецы ответили такой ураганной пальбой, что в порядках дагестанского ОМОНа образовалась брешь.
Уцелевшие радуевцы ринулись туда бегом вместе с заложниками, которых заставили нести привязанных к носилкам раненых и убитых. Никто не попытался залечь или передвигаться ползком. Когда спецназовцы отстреливали людей с оружием, на их место просто выдвигались новые Беглецов не остановило даже минное поле близ самого Терека. Под аккомпанемент взрывов и адских криков своих товарищей они перебрались по проложенному через реку газопроводу на чеченский берег — туда, где темнел спасительный лес.
Когда тусклое январское утро осветило поле боя, прибыло хмурое начальство. Насчитали 43 убитых боевика. Коммандос пленили 9 живых, включая двух смертельно раненых. Еще 30 человек сдались добровольно — измученные, голодные, обмороженные, без боеприпасов.