Хапшат Теркибаев еще в апреле 2003 года признался журналистам издания, что участвовал в теракте. 30-летний чеченец сам охарактеризовал свою роль в группе боевиков как "засланного казачка" или "провокатора". Есть его фотографии с высокопоставленными российскими чиновниками. Следствие не смогло "найти" Теркимбаева, ездившего вместе с Дмитрием Рогозиным в составе делегации Госдумы на сессию Совета Европы в Страсбург в качестве главы чеченской делегации. Через полгода после интервью Теркибаев погиб в автокатастрофе.
Второй свидетель Ахъяд Байсаров накануне "Норд-Оста" свободно проживал в Москве. Он был судим за торговлю людьми и другие тяжкие преступления, но получил минимальный срок. Есть свидетели того, что он предупреждал спецслужбы о готовящемся теракте.
И, наконец, Лема Дагалаев, о котором журналистам "Новой" сообщил бывший чеченский полевой командир Апти Баталов. По заявлению Баталова, в марте 2002 года Дагалаев в его прсутствии записал на видео обращение, где рассказал о планируемом его и Хапшата Теркибаева участии в походе на Москву с целью захвата одного из правительственных учреждений. И продемонстрировал спецпропуска ФСБ. Через несколько дней после записи Дагалаев погиб в автокатастрофе. А Апти Бадалов сбежал в Англию.
Журналистским расследованием теракта на Дубровке занималась Анна Политковская, и Апти Бадалов планировал передать ей видеозапись с признанием Дагалаева. По сведениям редакции "Новой газеты", Анна Политковская эту кассету не получила. Апти Бадалов позвонил ее коллегам 7 октября 2006 года, в день убийства Анны.