В обмен на жизнь и свободу заложников, среди которых были дети, пенсионеры и иностранцы (в том числе и мусульмане), боевики потребовали вывести войска из Чечни. То, что это условие выполнено не будет, все понимали с самого начала. Трое суток переговоров потребовались силовикам, чтобы подготовить штурм. За это время террористы убили четверых (по другим данным, пятерых): двух заложников и двух гражданских «извне» – Ольгу Романову, которая прорвалась через оцепление, чтобы в чем-то «убедить» Бараева, и Геннадия Влаха, неизвестным образом пробравшегося в здание Дома культуры в поисках сына. Полутора десяткам удалось спастись из захваченного здания самостоятельно. Около сотни (включая иностранцев, мусульман, женщин и детей) бараевцы отпустили в процессе переговоров.
В переговорах участвовали депутаты Госдумы (Иосиф Кобзон, Ирина Хакамада, Асламбек Аслаханов и другие), представители Красного Креста, журналисты, врачи и другие общественные деятели. Леонид Рошаль ежедневно посещал заложников, передавая им воду, медикаменты и гигиенические средства.
Между тем уже через несколько часов после захвата боевики оказались в мышеловке: спецназовцы блокировали театр с трех сторон и даже проникли внутрь. Они успели не только закрепиться на позициях, но и разобраться с планом здания и системой его вентиляции, найти подходящие отверстия в коробах и шахтах, подтащить баллоны с газом.
На рассвете 26 октября примерно в 5:00 утра по московскому времени погасли прожекторы, которые освещали главный вход в театр. Через вентиляцию закачали в здание усыпляющий газ фентанил. За несколько минут до начала штурма в прямом эфире канала НТВ были показаны перемещения подразделений спецназа. 25 ноября на встрече с руководителями центральных российских СМИ Владимир Путин назвал это «сознательным игнорированием договоренностей с Минпечати и предписаний руководителей оперштаба». 21 января 2003 г. гендиректор НТВ Борис Йордан ушел в отставку. Еще раньше, 15 ноября, указом президента Татарстана Минтимера Шаймиева бы уволен председатель ГТРК «Татарстан» Ирек Муртазин – его обвинили в выражении сочувствия террористам 24 октября в прямом эфире передачи о захвате «Норд-Оста».
Штурм же, по сути, занял минут 10–15. За это время под воздействием фентанила уснули и боевики, и заложники. Спецназовцы перебили террористов, однако в процессе освобождения погибли около 130 заложников (в том числе 10 детей) – в основном по пути в больницы или уже там (по утверждению общественной организации «Норд-Ост», всего погибло 174 человека). Позже СМИ выяснили, что фентанил может вызвать остановку дыхания и кому, однако необходимой медпомощи не удалось организовать. Машины скорой толкались в пробке возле ДК и развозили пострадавших по больницам, вместо того чтобы сразу на месте приступить к искусственной вентиляции легких.
Руководство Минздрава неохотно признало применение фентанила, переадресовав все претензии к оперативному штабу и спецслужбам. Те настаивали на том, что операция была успешной – в конце концов, соотношение погибших и спасенных составило примерно 1:7, а информация о примененном «спецсредстве» составляет гостайну и не подлежит разглашению. Официальная реакция мировых лидеров, кстати, была скорее положительной: в большинстве своем они также называли спецоперацию успешной.
Президент США Джордж Буш в интервью каналу НТВ 21 ноября полностью одобрил действия своего российского коллеги по освобождению заложников «Норд-Оста», добавив, что считает Чечню внутренним делом России. При этом он все-таки оговорился, что надеется на окончательное решение чеченской проблемы мирным путем.
Еще одним итогом Дубровки (помимо де-факто международного признания чеченских сепаратистов террористами и бандитами) стало награждение причастных к спецоперации. Так, 35 депутатов Мосгордумы (четверо из которых во время теракта были в загранкомандировках) и 15 видных москвичей, в том числе мэр Юрий Лужков, вице-мэр Валерий Шанцев, заместители мэра Людмила Швецова и Юрий Росляк, получили 26 февраля 2003 г. памятные нагрудные знаки «Участник спецоперации “Норд-Ост”».
Страна в целом все-таки жила не только войной. На первый план выходили задачи общеполитические, и прежде всего выборы Владимира Путина на второй срок. Эта задача через несколько месяцев будет решена блистательно: Путин победит в первом туре, набрав более 71 % голосов. Наступало время для реализации предвыборной программы: удвоение ВВП, преодоление бедности, административная реформа (сокращение функций госорганов), военная реформа (сокращение срока службы до одного года с постепенным переходом к профессиональной армии).