В ночь на 19 января основным силам боевиков (включая Радуева и Турпал-Али Атгериева) удалось вырваться из окружения и вернуться в Чечню. Общее число выдвинувшихся боевиков — 256 человек, которые выехали на 7 грузовиках КамАЗ.
Во время ночного прорыва радуевцев из Первомайского, приняв бой, полегли почти все оказавшиеся на пути отхода боевиков бойцы 22-й отдельной бригады специального назначения, включая начальника разведки 58-й армии СКВО полковника А. Стыцина.