На пресс-конференции в МВД были обнародованы фрагменты записей телефонных разговоров Мовсара Бараева с некоторыми чеченскими лидерами. Как было сказано в МВД, из этих разговоров явствует, что непосредственный руководитель Бараева, Шамиль Басаев, при организации теракта действовал по указанию Аслана Масхадова. Бараев сообщал своим собеседникам, что собирался взорвать здание ДК в случае невыполнения его требований, и уточнял: "Такое даже Гитлер не устраивал".

В результате провала теракта был нанесен сильный удар по политическому престижу Масхадова, который, "не секрет, был достаточно высоким за пределами России", заявил Сергей Ястржембский.
В результате по делу о теракте в Москве Масхадов и Зелимхан Яндарбиев объявлены в международный розыск.