各種渠道時(shí)斷時(shí)續(xù)地與恐怖分子進(jìn)行著接觸和談判。１４日至２５日白天，談判在向人質(zhì)提供食物、藥品，爭(zhēng)取釋放婦、幼、弱人質(zhì)方面取得一些進(jìn)展。綁匪同意醫(yī)生為傷病者提供治療，甚至允許個(gè)別記者攜帶攝影設(shè)備進(jìn)入劇院拍攝人質(zhì)的狀況。據(jù)訪問者說，綁匪們對(duì)待人質(zhì)總的來說還算文明，基本沒有打罵人質(zhì)的現(xiàn)象。一名獲救人質(zhì)說：“綁匪們既沒有喝酒，也沒有抽煙，更沒有打罵人質(zhì)，他們很守紀(jì)律。”生命隨時(shí)處于危險(xiǎn)之中的人質(zhì)們無可奈何地坐在座位上，場(chǎng)面基本平靜。人們可以獲得水和食物，甚至可以小聲聊聊天，聽收音機(jī)，但不能隨便走動(dòng)。為了防止人質(zhì)逃跑，綁匪禁止人質(zhì)使用劇院大廳的廁所，要方便只能到舞臺(tái)前的樂池里，因此大廳里空氣污濁不堪。

１０月２５日，恐怖分子態(tài)度趨于強(qiáng)硬，聲稱，除非把俄羅斯政府承認(rèn)的車臣最高行政長(zhǎng)官卡德羅夫交出來，否則，再也不會(huì)釋放人質(zhì)。２５日下午，俄政府談判代表報(bào)告說，綁匪發(fā)出威脅，如果當(dāng)晚１０時(shí)不滿足俄軍撤離車臣的要求，就開始對(duì)人質(zhì)下手。

鑒于武力營(yíng)救的準(zhǔn)備工作尚未最后就緒，指揮中心遂決定想辦法拖延時(shí)間，盡力穩(wěn)住綁匪。下午４時(shí)４５分，聯(lián)邦安全總局局長(zhǎng)帕特魯舍夫宣布，只要釋放人質(zhì)，俄政府保證提供一切必要交通工具和其他條件，讓所有恐怖分子前往第三國(guó)避難，免于刑事起訴，保障其生命安全。當(dāng)晚８時(shí)，在綁匪規(guī)定的最后期限前兩小時(shí)，普京總統(tǒng)再次發(fā)表電視講話，表示愿意與恐怖分子進(jìn)行談判，但必須釋放人質(zhì)。同時(shí)，普京還指示指揮中心，無論恐怖分子要求與何人談判，指揮中心都要滿足其要求。

２５日晚，普京總統(tǒng)在克里姆林宮內(nèi)親自約見前總理普里馬科夫，希望這位德高望重的重量級(jí)人物能親自出面斡旋，盡量穩(wěn)住綁匪。老普同意試一試，隨即來到現(xiàn)場(chǎng)與綁匪談判。俄羅斯幾位著名的政治家，包括俄羅斯前總理普里馬科夫和與車臣接壤的印古什共和國(guó)前總統(tǒng)阿謝夫先后進(jìn)入劇院，與車臣武裝分子展開了談判。談判只進(jìn)行了３０分鐘后即告結(jié)束。據(jù)普里馬科夫后來講，巴拉耶夫彬彬有禮、思路清晰，但態(tài)度非常強(qiáng)硬，除了一再要求俄從車臣撤軍外，其他什么問題也不愿意談。此后，綁匪宣布不再與任何人談判。

同時(shí)，克里姆林宮高層官員還試圖聯(lián)絡(luò)車臣“總統(tǒng)”馬斯哈多夫，因?yàn)槎砹_斯堅(jiān)信，正是馬斯哈多夫一手導(dǎo)演了這起震驚世界的恐怖事件。俄羅斯國(guó)家電視臺(tái)播出了相關(guān)的證據(jù)：２００２年６月錄的一盤錄像帶。在錄像上，馬斯哈多夫揚(yáng)言，車臣武裝將改變戰(zhàn)略，從“游擊戰(zhàn)”轉(zhuǎn)為“主動(dòng)出擊”。他說：“我肯定，在最后的階段，我們將發(fā)動(dòng)更加與眾不同的行動(dòng)，比如說自殺行動(dòng)。通過這樣的行動(dòng)，我們將把我們的祖國(guó)從俄羅斯侵略者手中解放出來！”不過，克里姆林宮幾經(jīng)努力也沒有聯(lián)系到這個(gè)家伙。

夜幕降臨的時(shí)候，車臣武裝分子突然改變了主意，不但不釋放外國(guó)人質(zhì)，還拒絕繼續(xù)跟俄羅斯官員談判。他們要求換人，換受車臣人尊重的俄羅斯女記者安娜·波利特科夫卡婭。雖說克里姆林宮沒多少人知道安娜是誰，但這位女記者在車臣人中還是蠻有名的，因?yàn)樗龑懥瞬簧倥u(píng)俄軍在車臣行動(dòng)的報(bào)道，說了一些挺讓車臣人受用的話。被火速接到現(xiàn)場(chǎng)的安娜沒有猶豫，直奔劇院與車臣武裝分子展開對(duì)話。

午夜時(shí)分，帶著一臉疲倦的安娜走出劇院的時(shí)候，她手里多了一張寫滿車臣武裝分子具體要求的紙張，并且警告說：“剩下的時(shí)間不多了，因?yàn)檐嚦冀壏送{說，天亮的時(shí)候，也就是五六點(diǎn)，最晚不過七點(diǎn)鐘，他們開始槍殺人質(zhì)！”在這些要求中，最引人矚目的兩條是：普京總統(tǒng)立即宣布停止車臣戰(zhàn)爭(zhēng)；俄軍立即從車臣任何一個(gè)地方撤軍，以示誠(chéng)意。如果上述要求能得到滿足，并且能得到確認(rèn)保證的話，那么，他們將立即釋放人質(zhì)。上述條件是否真實(shí)，須得到歐洲委員會(huì)委員洛德·杰德（此人多次到車臣調(diào)查所謂的人權(quán)問題）的確認(rèn)，否則，他們就在２６日太陽升起的時(shí)候開始槍殺人質(zhì)！