10 января пришла информация о выходе боевиков с заложниками из Кизляра. Руководство приняло решение прикомандировать группу Чуркина к отряду «Витязь». На БТРе бойцы двинулись вслед за колонной автобусов, которая около 10.00 остановилась у села Первомайского, в 10 километрах от административной границы между Дагестаном и Чечней. Бандиты выдвинули ряд требований, одно из главных – обеспечить гарантии беспрепятственного продвижения по Чечне. Переговоры с ними тянулись с 11 по 14 января. За это время, выгрузившись из автобусов, имея преимущество во времени, боевики захватили село и, прикрываясь заложниками, готовили Первомайское к длительной обороне. Радуев сдаваться был не намерен. Он искал славы.
15 января начался штурм Первомайского.
В нем участвовало множество подразделений: отряды специального назначения внутренних войск «Витязь» и «Русь», группа специального назначения 1-го полка Отдельной дивизии оперативного назначения внутренних войск, СОБРы из Москвы, Краснодара, Московской области и ГУОП МВД РФ, группы «Альфа» и «Вега», дагестанский ОМОН. Воинские части внутренних войск и Российской армии стояли в оцеплении села, наиболее опасные участки прикрывали опытные бойцы 22-й бригады спецназа ГРУ. В резерве находилось спецподразделение Службы безопасности Президента РФ.
Общий исход специальной операции хорошо известен. 20 января руководители ФСБ и МВД на пресс-конференции в Москве подвели итоги 10-дневного противостояния. Было подчеркнуто, что действия террористов не имели аналогов и потому никаких апробированных вариантов решения данной проблемы у оперативного штаба не было. По словам генералов, операцию в Первомайском можно назвать успешной. Войскам противостояло около 300 хорошо обученных боевиков, из них уничтожено 153, взято в плен 28. Остальные бежали через реку Терек по дюкеру газопровода. Из 120 заложников освобождено 82. С федеральной стороны погибло 26 человек, ранено 93.
На автобусах боевики вместе с заложниками доехали до дагестанского села Первомайское. Выгрузившись из автобусов, радуевцы захватили село.
Именно отряду «Русь», прикомандированному к «витязям», выпало начинать штурм и идти вместе с СОБРами в первом эшелоне атакующих.
В первый день село взять не удалось. Спецназ наступал на позиции боевиков практически по открытому полю. Ни о каком факторе внезапности, стремительности речи не шло. После артиллерийской подготовки бойцы пошли в атаку. На пулеметы и гранатометы боевиков. И несмотря на непрерывный огонь бандитов, к исходу дня все же сумели выйти на окраину села, но введенные в бой подразделения второго эшелона развить успех не смогли. К сумеркам, достигнув середины села, спецназ был вынужден отойти, так как на других участках продвинуться вперед не удалось. Утром 16-го все повторилось заново. Спецназовцы под шквальным огнем радуевцев не только достигли вчерашних рубежей, но и вошли в село, пройдя его практически наполовину. Это был момент истины. Именно тогда требовалось ввести в бой подразделения второго эшелона, развить успех. Сделано это не было. С таким трудом добытые рубежи пришлось снова оставить. У «витязей» был тяжело ранен заместитель командира отряда подполковник Олег Кублин, который шел в одних боевых порядках с бойцами, в московском СОБРе ранение получил командир подполковник милиции Рябинков. От снайперской пули погиб подполковник милиции Крестьянинов, командир СОБРа ГУОП МВД России. «Русь» потеряла рядового Олега Долгова, он погиб в тот момент, когда шел на помощь своим товарищам.
Подразделения специального назначения штурмовали укрепленное село, действуя в открытом поле под шквальным огнем боевиков…
«В освобождении заложников из нашего отряда принимали участие 12 человек, поделенных на три группы, – вспоминает рядовой отряда «Русь» Константин Бешта. – Одной из них доверили командовать мне. Все мы были приданы отряду «Витязь». Второй день штурма, на мой взгляд, был переломным. В этот раз радуевцам дали понять, что удерживать село и диктовать свои условия федеральным властям им в дальнейшем просто не позволят.
Нам достался труднопреодолимый участок обороны. С утра 16 января бой снова закипел по всей поселковой окраине. С правого фланга на штурм пошла первая группа. Из рва мы некоторое время видели, как наши перебегали под пулями по полю, а потом исчезали за постройками. Оттуда доносился грохот стрельбы и слышались разрывы гранат. Вскоре наступила и моя очередь помогать своим. В первой группе забарахлила радиостанция, и мне с двумя солдатами (связистом и бойцом, которого звали Серегой) приказали заменить ее на другую.