Федеральные власти, желая показать силу нового чеченского правительства Доку Завгаева, 18 декабря начали операцию по блокированию Гудермеса, захваченного боевиками Салмана Радуева тремя днями раньше. Войска образовали кольцо окружения, в котором были оставлены коридоры для выхода мирных жителей. По ним в течение пяти часов из Гудермеса на Корцалой двигался непрерывный поток беженцев. Выезжали машины, набитые людьми, груженные домашним имуществом. По обочинам дороги шли пешеходы, вели и несли детей, тащили за собой груженые санки. Им навстречу двигались колонны бронетехники и «Уралов». В небе шныряли штурмовики и боевые вертолеты.

Во второй половине дня со стороны Гудермеса начали доноситься орудийные залпы, разрывы бомб и снарядов, пулеметная трескотня. Постепенно над городом встало облако черного дыма.

Боевики С. Радуева не смогли удержать Гудермес. Верные своей тактике, 24 декабря они ушли из города через многочисленные разрывы в боевых порядках федеральных войск. В результате проведенной акции погибли 267 жителей города и 31 российский военнослужащий.

Точных сведений о потерях среди боевиков, как обычно, не поступило.

Действия боевиков в Гудермесе подверглись резкой критике со стороны Дудаева. В одном из радиоперехватов звучали гневные слова генерала, обращенные к провинившемуся родственнику: «Гудермес должен был стать победой! А вы — собаки и скоты, потому что ушли из Гудермеса. Я даю вам последнюю возможность оправдаться». Тогда федеральное командование не могло представить, что кроется за этими словами.

9 января 1996 года около 6 часов утра группа чеченцев во главе с Салманом Радуевым ворвалась в дагестанский город Кизляр. На подходе к нему они разгромили милицейский блокпост. Одного из милиционеров убили, двух других взяли в плен.

После уничтожения блокпоста боевики двинулись на полевой аэродром внутренних войск, где сожгли два вертолета. Затем они вошли в город и закрепились в больнице, согнав туда из близлежащих домов до тысячи заложников.

Федеральные и местные власти, как всегда, как и летом 1995 года в Буденновске, оказались совершенно не готовыми к нападению. О численности дудаевцев, напавших на Кизляр, в течении двух дней ходили самые различные слухи. Сам Радуев в интервью журналистам заявил, что в его распоряжении имеется 500 человек. Это не соответствовало истине. В город на автобусе и «КамАЗе» прибыло не более 50 человек. Правда, там к ним присоединилось еще до 200 человек, проникших в Кизляр заранее. Таким образом, командир террористов назвал цифру, в два раза превышавшую действительность. Но федеральные власти в нее охотно поверили.

Вечером того же дня в России и за ее пределами по телевидению был показан строгий разбор президентом случившегося в присутствии силовых министров. Почему-то в качестве основного виновника был представлен директор Федеральной пограничной службы Андрей Николаев. Разгневанный глава государства желал знать, каким образом столь крупный отряд чеченцев мог проникнуть на территорию соседней республики и захватить город. Ответа, как обычно, не прозвучало…

В то же время стало известно, что о подготовке чеченцев к нападению на Кизляр военная разведка предупреждала структуры, отвечавшие за безопасность России, еще 23 декабря. Однако их данные почему-то остались нереализованными.

Между тем, российское руководство требовало от силовых министров решительных действий. К исходу дня в Кизляр в срочном порядке было собрано 739 военнослужащих внутренних войск и 857 сотрудников милиции. Они ждали указаний правительства, которое на этот раз решило проявить «характер» и не вступать напрямую в переговоры с террористами. Их ведение поручалось властям Дагестана и командованию федеральными войсками в Чечне.

Поздно вечером председателю Госсовета Республики Дагестан Магомед-Али Магомедову удалось встретиться с главарями террористов Радуевым и Султаном Гелисхановым. В ходе переговоров боевики потребовали обеспечения беспрепятственного возвращения их в Чечню. В качестве доказательства честности своих намерений к полуночи они освободили из больницы большую группу женщин и детей.

К утру 10 января по требованию боевиков к больнице были поданы 11 автобусов и 3 КамАЗа. В 6.45 чеченцы, посадив в автобусы около 170 заложников, покинули Кизляр. Конечным пунктом движения колонны они назвали населенный пункт Новогрозненский, расположенный в 50 км к востоку от Грозного.

Кизляр подводил итоги трагедии. Из числа гражданского населения было убито 24 человека, несколько ранено. Потери федеральных войск в этом городе составили 9 человек убитыми и 42 ранеными. Потери боевиков 29 человек убитыми.

Поначалу выход боевиков происходил почти по буденновскому сценарию. Колонна беспрепятственно достигла чеченской границы в районе Первомайского. Но там она неожиданно была обстреляна с боевых вертолетов. Дудаевцы приняли решение вернуться в Первомайское и закрепиться в этом населенном пункте.

Подразделение из 36 новосибирских омоновцев, охранявших населенный пункт, не были готовы к встрече с противником. Они не только не заняли ранее отрытые окопы, но и не оказали боевикам сопротивления. Сдав оружие по первому требованию, новосибирцы, «как жертвенные овцы», залезли в автобусы. Позже они так же безропотно рыли новые окопы и ходы сообщения, совершенствуя теперь уже чеченскую оборону Первомайского. Позже появилась версия, что они сдались в обмен на обещание Радуева отпустить пленных женщин и детей. Возможно, так оно и было? Но не следует забывать, что на том же блокпосту находился большой склад оружия и боеприпасов, который также достался дудаевцам.

Позже выяснилось, что решение об уничтожении банды террористов любой ценой было принято властями незадолго до того, как автобусы с заложниками доехали до Первомайского. Колонна уже была в пути, когда 150 десантников, расположенных в Чечне, получили приказ готовиться к вылету в сторону Первомайского. Им ставилась задача блокировать и уничтожить автобусы, как только они пересекут границу с Чечней. Предварительно по колонне должна была ударить штурмовая авиация, затем — нанести удар вертолеты, а уже десантникам предстояло добить тех, кто уцелеет. О заложниках речь не шла, так как предполагалось, что террористы должны будут оставить их в Дагестане.

Федеральные власти вновь оказались не способными предусмотреть развитие ситуации. Их растерянность превратилась в затяжную паузу, позволившую дудаевцам улучшить свою оборону в Первомайском. Но стоять насмерть в этом населенном пункте они не собирались. Террористы надеялись, что федеральные власти не станут рисковать жизнями заложников и пропустят их в Чечню. Поэтому они больше заботились о политической рекламе, чем о личной безопасности. Об этом свидетельствует тот факт, что вечером того же дня были отпущены семь высокопоставленных добровольцев-заложников от властей Дагестана. Вернувшись в Махачкалу, некоторые из них, и прежде всего Гамидов, начали по местному телевидению обличать российские власти. Под воздействием этих выступлений настроение дагестанцев начало быстро меняться. Не только в столице, но и в горных аулах зазвучали антироссийские лозунги…

В перерыве между боями