9 января 1996 года боевики возглавляемые террористом Радуевым ворвались в город Кизляр захватив больницу и родильный дом, а дальше под прикрытием 160 заложников, подло ушли в горные районы Чечни.
Во время теракта и в ходе операции по освобождению заложников погибли десятки людей: сотрудников милиции, военнослужащих и мирных граждан.
Более трех сотен боевиков под руководством полевых командиров Хункар-Паши Исрапилова, Салмана Радуева и Турпал-Али Атгериева появились в окрестностях дагестанского Кизляра в ночь на 9 января. Их основной задачей был захват вертолетной базы федеральных войск и находящегося при ней оружейного склада. Однако военным удалось отбить атаку боевиков – бандиты смогли уничтожить лишь два неисправных вертолета и потеряли убитыми около 30 человек. На рассвете боевики вошли в Кизляр и захватили здание городской больницы, куда согнали более трех тысяч человек и объявили их заложниками.
«Бандиты были экипированы зловеще. Все в масках, обвешаны пулемётными лентами и гранатами. В руках автоматы и гранатометы. Ворвавшись в здание больницы, они заняли первый этаж, а всех, кто там был, согнали на второй. Часть боевиков бросилась в ближайшие жилые дома. Они стали сгонять в больницу жителей. Среди них оказалось много женщин и детей. Чувствовалось, что многие из них подняты прямо с постелей. Люди бежали раздетыми, босиком», - рассказал тогда один из очевидцев журналисту газеты «Красная звезда».
Держа в заложниках тысячи людей, боевики продолжали действия по захвату важных объектов: воинской части, аэродрома и моста через Терек.
В планах был также захват авиационного завода и железнодорожного вокзала. Но осуществить их не удалось – днем в город вошли федеральные силы, которые блокировали близлежащие к больнице кварталы.
Вернуться в Чечню сепаратисты решили после переговоров с руководством республики Дагестан – боевики потребовали несколько автобусов и под прикрытием 160 мирных граждан покинули город. Обратный маршрут группы Радуева проходил вдоль границы с Чечней. На свою сторону боевики хотели перейти в районе села Первомайское, расположенного в 300 метрах от границы.
Колонна с автобусами была остановлена федеральными войсками, так как предполагалось, что заложников освободят на границе. Террористы же намеревались ехать с заложниками дальше — до штаба Дудаева в поселке Новогрозненский. После обстрела колонна из 9 автобусов вернулась в Первомайское, где боевики, прикрываясь заложниками, разоружили блок-пост Новосибирского ОМОНа и взяли в плен 36 милиционеров. В селе бандиты оставались еще четыре дня, строили укрепления (в том числе с помощью мужчин-заложников) и готовились к боевым действиям. В арсенале террористов находилось большое количество пулеметов, гранатометов, огнеметов и другого оружия.
Переговоры с террористами не давали результата, так как Радуев постоянно менял свои требования. Решение о штурме Первомайского было принято 15 января, после того как бандиты расстреляли пришедших на переговоры старейшин села и шесть милиционеров-заложников. Первыми на бой с сепаратистами вышли штурмовые отряды СОБР, «Витязь» и ГРУ.
Боевики оказали ожесточенное сопротивление, и уже к вечеру федеральные подразделения были вынуждены вернуться на исходные позиции. В следующие два дня село штурмовали силы спецназа МВД и спецподразделения «Альфа» и «Вымпел», в военных действиях участвовала авиация и бронетехника. Со стороны Чечни на помощь радуевцам прибыла группировка из 300 боевиков, но ее отогнали. И все же боевикам удалось вырваться из окружения в ночь на 19 января – более 200 бандитов (включая Радуева и Турпал-Али Атгериева) прорвали оцепление и ушли в Чечню на грузовиках.
В ходе операции в Кизляре и Первомайском были убиты 153 боевика, еще 30 – захвачены в плен. Были освобождены 86 заложников, 11 были убиты террористами.
Федеральные войска потеряли 26 человек убитыми, 93 военнослужащих были ранены.
Салман Радуев, ставший после теракта в Кизляре террористом номер два, был арестован в 2000 году. Год спустя суд приговорил его к пожизненному заключению. Радуев умер в тюрьме в 2002 году.
В декабре 2001 года Верховный суд Дагестана приговорил Турпал-Али Атгериева к 15 годам лишения свободы в колонии строгого режима за участие в террористическом нападении на Кизляр. Год спустя Атгериев также умер в тюремной больнице.