Федеральные власти, желая показать силу нового чеченского правительства Доку Завгаева, 18 декабря начали операцию по блокированию Гудермеса, захваченного боевиками Салмана Радуева тремя днями раньше. В начале этой операции федеральные войска образовали кольцо окружения вокруг этого населенного пункта, в котором были оставлены коридоры для выхода мирных жителей. По ним в течение пяти часов из Гудермеса на Корцалой двигался непрерывный поток беженцев и выезжали машины, набитые людьми, груженные домашним имуществом. По обочинам дороги шли пешеходы, вели и несли детей, тащили за собой груженые санки. Им навстречу двигались колонны бронетехники и «Уралов». В небе шныряли штурмовики и боевые вертолеты.
Во второй половине дня со стороны Гудермеса начали доноситься орудийные залпы, разрывы бомб и снарядов, пулеметная трескотня. Постепенно над городом встало облако черного дыма. Федеральные силы перешли в решительное наступление.
Но боевики С. Радуева не стали оборонять Гудермес до последнего человека. Верные своей тактике, немного постреляв, 24 декабря они ушли из города через многочисленные разрывы в боевых порядках федеральных войск. В результате проведенной акции погибли 267 жителей города и 31 российский военнослужащий. Точных сведений о потерях среди боевиков, как обычно, не поступило.
Взятие Гудермеса федеральным руководством было представлено как большая очередная победа. Действия же боевиков в Гудермесе подверглись резкой критике со стороны Дудаева. В одном из радиоперехватов звучали гневные слова генерала, обращенные к провинившемуся родственнику: «Гудермес должен был стать победой! А вы – собаки и скоты, потому что ушли из Гудермеса. Я даю вам последнюю возможность оправдаться». Тогда федеральное командование не могло представить, что кроется за этими словами.
9 января 1996 года около 6 часов утра группа чеченцев во главе с Салманом Радуевым ворвалась в дагестанский город Кизляр. На подходе к нему они разгромили милицейский блокпост. Одного из милиционеров убили, двух других взяли в плен.
После уничтожения блокпоста боевики двинулись на полевой аэродром внутренних войск, где сожгли два вертолета. Затем они вошли в город и закрепились в больнице, согнав туда из близлежащих домов до тысячи заложников.
Федеральные и местные власти, как и летом 1995 года в Буденновске, оказались совершенно не готовыми к нападению чеченцев. О численности дудаевцев, напавших на Кизляр, в течение двух дней ходили самые различные слухи. Сам С. Радуев в интервью журналистам заявил, что в его распоряжении имеется 500 человек. Это не соответствовало истине. В город на автобусе и «КамАЗе» прибыло не более 50 человек. Правда, там к ним присоединилось еще до 200 человек, проникших в Кизляр заранее. Таким образом, командир террористов назвал цифру, в два раза превышавшую действительность. Но федеральные власти в нее охотно поверили.
Километр за километром…
Вечером того же дня в России и за ее пределами по телевидению был продемонстрирован «строгий» разбор президентом случившегося в присутствии силовых министров. Почему‑то в качестве основного виновника был представлен директор Федеральной пограничной службы генерал А. И. Николаев. Разгневанный глава государства желал знать, каким образом столь крупный отряд чеченцев мог проникнуть на территорию соседней республики и захватить город? Николаев виновато молчал, видимо, позабыв или постеснявшись напомнить главе государства и Верховному главнокомандующему о том, что главной задачей пограничных войск является оборона внешних границ государства, а не границ между его субъектами. Поэтому на строгий вопрос президента ни тогда, ни после вразумительного ответа, как обычно, не прозвучало…
В то же время стало известно, что о подготовке чеченцев к нападению на Кизляр военная разведка предупреждала структуры, отвечавшие за безопасность России, еще 23 декабря. Однако данные специалистов Главного разведывательного управления почему‑то так и остались нереализованными.
Между тем российское руководство требовало от силовых министров решительных действий. К исходу дня в Кизляр в срочном порядке было собрано 739 военнослужащих внутренних войск и 857 сотрудников милиции. Они ждали указаний правительства, которое на этот раз решило проявить «характер» и не вступать напрямую в переговоры с террористами. Ведение переговоров поручалось властям Дагестана и командованию федеральных войск в Чечне.
Поздно вечером председателю Госсовета Республики Дагестан Магомед-Али Магомедову удалось встретиться с главарями террористов Салманом Радуевым и Султаном Гелисхановым. В ходе переговоров главари боевиков потребовали обеспечения беспрепятственного возвращения их людей в Чечню. В качестве доказательства честности своих намерений к полуночи они освободили из больницы большую группу женщин и детей.