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

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

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

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

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

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

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