各种渠道时断时续地与恐怖分子进行着接触和谈判。１４日至２５日白天，谈判在向人质提供食物、药品，争取释放妇、幼、弱人质方面取得一些进展。绑匪同意医生为伤病者提供治疗，甚至允许个别记者携带摄影设备进入剧院拍摄人质的状况。据访问者说，绑匪们对待人质总的来说还算文明，基本没有打骂人质的现象。一名获救人质说：“绑匪们既没有喝酒，也没有抽烟，更没有打骂人质，他们很守纪律。”生命随时处于危险之中的人质们无可奈何地坐在座位上，场面基本平静。人们可以获得水和食物，甚至可以小声聊聊天，听收音机，但不能随便走动。为了防止人质逃跑，绑匪禁止人质使用剧院大厅的厕所，要方便只能到舞台前的乐池里，因此大厅里空气污浊不堪。
１０月２５日，恐怖分子态度趋于强硬，声称，除非把俄罗斯政府承认的车臣最高行政长官卡德罗夫交出来，否则，再也不会释放人质。２５日下午，俄政府谈判代表报告说，绑匪发出威胁，如果当晚１０时不满足俄军撤离车臣的要求，就开始对人质下手。
鉴于武力营救的准备工作尚未最后就绪，指挥中心遂决定想办法拖延时间，尽力稳住绑匪。下午４时４５分，联邦安全总局局长帕特鲁舍夫宣布，只要释放人质，俄政府保证提供一切必要交通工具和其他条件，让所有恐怖分子前往第三国避难，免于刑事起诉，保障其生命安全。当晚８时，在绑匪规定的最后期限前两小时，普京总统再次发表电视讲话，表示愿意与恐怖分子进行谈判，但必须释放人质。同时，普京还指示指挥中心，无论恐怖分子要求与何人谈判，指挥中心都要满足其要求。
２５日晚，普京总统在克里姆林宫内亲自约见前总理普里马科夫，希望这位德高望重的重量级人物能亲自出面斡旋，尽量稳住绑匪。老普同意试一试，随即来到现场与绑匪谈判。俄罗斯几位著名的政治家，包括俄罗斯前总理普里马科夫和与车臣接壤的印古什共和国前总统阿谢夫先后进入剧院，与车臣武装分子展开了谈判。谈判只进行了３０分钟后即告结束。据普里马科夫后来讲，巴拉耶夫彬彬有礼、思路清晰，但态度非常强硬，除了一再要求俄从车臣撤军外，其他什么问题也不愿意谈。此后，绑匪宣布不再与任何人谈判。
同时，克里姆林宫高层官员还试图联络车臣“总统”马斯哈多夫，因为俄罗斯坚信，正是马斯哈多夫一手导演了这起震惊世界的恐怖事件。俄罗斯国家电视台播出了相关的证据：２００２年６月录的一盘录像带。在录像上，马斯哈多夫扬言，车臣武装将改变战略，从“游击战”转为“主动出击”。他说：“我肯定，在最后的阶段，我们将发动更加与众不同的行动，比如说自杀行动。通过这样的行动，我们将把我们的祖国从俄罗斯侵略者手中解放出来！”不过，克里姆林宫几经努力也没有联系到这个家伙。
夜幕降临的时候，车臣武装分子突然改变了主意，不但不释放外国人质，还拒绝继续跟俄罗斯官员谈判。他们要求换人，换受车臣人尊重的俄罗斯女记者安娜·波利特科夫卡娅。虽说克里姆林宫没多少人知道安娜是谁，但这位女记者在车臣人中还是蛮有名的，因为她写了不少批评俄军在车臣行动的报道，说了一些挺让车臣人受用的话。被火速接到现场的安娜没有犹豫，直奔剧院与车臣武装分子展开对话。
午夜时分，带着一脸疲倦的安娜走出剧院的时候，她手里多了一张写满车臣武装分子具体要求的纸张，并且警告说：“剩下的时间不多了，因为车臣绑匪威胁说，天亮的时候，也就是五六点，最晚不过七点钟，他们开始枪杀人质！”在这些要求中，最引人瞩目的两条是：普京总统立即宣布停止车臣战争；俄军立即从车臣任何一个地方撤军，以示诚意。如果上述要求能得到满足，并且能得到确认保证的话，那么，他们将立即释放人质。上述条件是否真实，须得到欧洲委员会委员洛德·杰德（此人多次到车臣调查所谓的人权问题）的确认，否则，他们就在２６日太阳升起的时候开始枪杀人质！
