事件发生后，车臣恐怖分子在自己的网站上发表了声明，卡塔尔“半岛”电视台也很快播放了恐怖分子事先录制的录像带，声称，此次行动惟一的目的就是要求俄政府从车臣撤军，结束车臣战争。恐怖分子还威胁称，若政治要求在７日内得不到满足，就将炸毁剧院，与人质同归于尽。后来，７天的期限又改为３天。他们警告：警方每打死他们一人，他们就杀死１０名人质。于是，震惊世界的人质危机发生了。

劫持事件发生时，普京总统仍在克里姆林宫办公。得知发生人质危机后，普京总统大为恼火，立刻召集总理、各强力部门领导人，及莫斯科市市长到克里姆林宫开会。经过短暂交换意见，普京制定了“决不妥协、谈判和动武两手准备、立足武力营救”的方针，责令强力部门以此为依据，迅速制定行动计划，在最大限度保证人质安全的前提下，坚决消灭恐怖分子。此外，普京还取消了对德国、葡萄牙的访问，及参加ＡＰＥＣ成员国峰会计划。当天晚上，普京总统就出现在各大电视台的新闻节目中。总统镇定地向俄罗斯人民报告了莫斯科所发生的事情，呼吁人民团结起来，勇敢地应对恐怖势力的进攻。

事件发生后，普京当场下令，立即在紧靠现场的地方组建了以联邦安全总局局长帕特鲁舍夫为首的联合应急指挥中心，具体领导危机处置工作，并直接对总统负责。该指挥中心成员包括内务部、国防部、紧急情况部和莫斯科市内务总局等部门的领导人。联邦安全总局第一副局长则担任现场指挥，负责指挥协调各强力部门参战部队。莫斯科市长卢日科夫和总统助理亚斯特任布斯基指挥谈判工作。

此前，最早得到警报的莫斯科市内务总局，在第一时间内，向现场派出了莫斯科内卫军区第５５内卫师和第１特种大队共４５０人，于当晚２２时抵达现场，迅速包围剧院，控制附近制高点，并在距剧院１００米和３００米范围内设置两道封锁线，着手疏散附近居民。差不多在同时，联邦安全总局所属“阿尔法”特种作战小组也全副武装赶到。为防恐怖分子声东击西，在莫斯科制造更大规模的恐怖活动，内务部和国防部于当晚迅速调集大批军警加强市内巡逻检查及对重要目标的守控。

人质事件发生后，市政府、紧急情况部门迅速组成了隶属于营救指挥中心的紧急救助指挥部，在其统一部署下，营救、消防、疏散、医疗等各项工作均有条不紊地进行。电话局迅速设立了寻亲热线电话，向人质家属提供信息。紧急情况启动了储存物资调配机制，从各仓库紧急调运食品、水、药品及消防等物资。为稳定人心，防止人质家属干扰整个营救工作，卫生部会同内务部及联邦安全总局专家距现场不远处成立了“心理救助中心”，接待人质家属、安置脱险人员。莫斯科市交通局则调集数十辆大巴，在现场集结待命。

遵照指挥中心的指示，莫斯科市各大医院也做出部署，要求所有医生及护土无故不得擅自离开岗位，随时准备行动。各病房腾出床位，做好收治伤员的准备，１００多辆救护车随时待命。

１０月２４日凌晨，根据统一部署，有关方面开始同绑匪接触，首先争取政治解决危机，至少暂时稳住绑匪，为解救行动赢得时间。当时，至少有５条接触渠道：一是由联邦安全总局牵头的应急联合指挥中心与恐怖分子保持着联系。二是有车臣背景的人士，包括车臣驻杜马的代表，及一些在莫斯科的知名车臣政治、文化和工商界代表，这些人最早开始与绑匪谈判。三是红十字会、“无国界医生”组织，这些组织的工作人员以探视、救助人质为由进入剧院，与绑匪接触，争取软化绑匪立场。四是美、德、奥等外国人质所属国家的驻俄大使，也前往剧院，试图与绑匪进行接触。五是杜马中的右翼党团领导人，出面与恐怖分子进行谈判，如涅姆佐夫等人。一些政治家在电视节目中表示，愿意把自己交给绑匪充当人质，把其他人质换出来。