Вечером того же дня в России и за ее пределами по телевидению был продемонстрирован «строгий» разбор Президентом случившегося в присутствии силовых министров. Почему-то в качестве основного виновника был представлен директор Федеральной пограничной службы генерал А.И. Николаев. Разгневанный глава государства желал знать, каким образом столь крупный отряд чеченцев мог проникнуть на территорию соседней республики и захватить столь крупный город? Николаев виновато молчал, видимо, позабыв или постеснявшись напомнить главе государства и Верховному главнокомандующему о том, что главной задачей пограничных войск является оборона внешних границ государства, а не границ между его субъектами. Поэтому на строгий вопрос Президента ни тогда, ни после вразумительного ответа, как обычно, не прозвучало…
Генерал А.С. Куликов в своей книге «Тяжелые звезды» пишет:
«Как мне было известно, начиная с 23 декабря в высших эшелонах власти (Верховный главнокомандующий, премьер-министр, министр обороны) циркулировало донесение начальника Главного разведывательного управления Генерального штаба генерала Федора Ладыгина, где сообщалось о планах террористов нанести удар по этому городу. Подтверждение этому я нашел в книге «Эпоха Ельцина», написанной группой бывших помощников президента и изданной в 2001 году: «Еще 25 декабря поступила оперативная информация, что бандформирование «Одинокий волк» под командой С. Радуева готовится к нападению на Кизляр. Сообщение отправили наверх, но ему не придали значения. К тому времени, перестраховываясь, с мест посылали любую непроверенную информацию, большинство этих данных не подтверждалось, но каждый руководитель мог найти за соответствующее число подходящее донесение и прикрыть себя: «Мол, мы предупреждали».
Между тем российское руководство требовало от силовых министров решительных действий. К исходу дня в Кизляр в срочном порядке было собрано 739 военнослужащих внутренних войск и 857 сотрудников милиции. Они ждали указаний правительства, которое на этот раз решило проявить «характер» и не вступать напрямую в переговоры с террористами. Ведение переговоров поручалось властям Дагестана и командованию федеральными войсками в Чечне.
Поздно вечером председателю Госсовета Республики Дагестан Магомед-Али Магомедову удалось встретиться с главарями террористов Салманом Радуевым и Султаном Гелисхановым. В ходе переговоров главари боевиков потребовали обеспечения беспрепятственного возвращения их людей в Чечню. В качестве доказательства честности своих намерений к полуночи они освободили из больницы большую группу женщин и детей.
Местные российские власти и на этот раз действовали по ранее отработанному в Буденновске сценарию. К утру 10 января по требованию боевиков к больнице были поданы 11 автобусов и 3 КамАЗа. В 6.45 чеченцы, посадив в автобусы около 160 заложников, покинули Кизляр. Конечным пунктом движения колонны они назвали населенный пункт Новогрозненский, расположенный в 50 км к востоку от Грозного.
После отъезда автобусов с боевиками Кизляр подвел итоги трагедии. Из числа гражданского населения было убито 24 человека, несколько ранено. Потери федеральных войск в этом городе составили 9 человек убитыми и 42 ранеными. Было объявлено, что сами боевики в Кизляре потеряли 29 человек убитыми.
Поначалу выход боевиков происходил почти по буденновскому сценарию. Колонна беспрепятственно достигла чеченской границы в районе Первомайского. Но, как оказалось, федеральные власти на этот раз решили действовать более решительно. Неожиданно колонна с боевиками была обстреляна с боевых вертолетов. После этого дудаевцы приняли решение вернуться в Первомайское и закрепиться в этом населенном пункте.
Находившееся там подразделение из 36 новосибирских омоновцев, охранявших этот населенный пункт, как всегда оказались неготовыми к встрече с противником. Явно струхнув, они не только не заняли ранее отрытые окопы, но и не оказали боевикам никого сопротивления. Сдав оружие по первому требованию чеченцев, омоновцы, «как жертвенные овцы», залезли в автобусы. Количество заложников увеличилось еще на 36 человек. Позже они так же безропотно рыли новые окопы и ходы сообщения, совершенствуя теперь уже чеченскую оборону Первомайского. Позже появилась версия, что новосибирские омоновцы сдались в обмен на обещание С. Радуева отпустить пленных женщин и детей. Возможно, так оно и было, но А.С. Куликов, всегда защищавший своих подчиненных, ничего не пишет об этом.