銘心之恨，加上衣食無著、生活沒有希望，所以很快就被馬伕扎爾招到旗下，然後接受諸如射擊、埋雷、製造炸彈等恐怖技能的訓練，同時接受了馬伕扎爾的洗腦。馬伕扎爾打的如意算盤是：車臣武裝分子之前還從來沒有招過女性，所以俄軍警對車臣婦女完全沒有防範心理，這樣一擊就能中的。
2001年8月，俄軍發動攻勢清剿馬伕扎爾·巴拉耶夫，並宣稱已在車臣的阿爾岡將他擊斃。而今，馬伕扎爾卻又奇蹟般地出現了。
在摸清情況後，普京命令“阿爾法”特種部隊做好突然襲擊的準備。
25日午夜，為了迷惑馬伕扎爾，俄羅斯著名的車臣戰地女記者波利特科夫卡婭被任命為馬伕扎爾和當局的調停人，並與馬伕扎爾進行了面對面的會談。會談中馬伕扎爾強調，如果當局不給出計劃從車臣撤軍的證據，他們將採取“最極端的措施”。“普京必須表態結束車臣戰爭，從車臣撤出一切軍隊”。
10月26日2時30分，救護人員從劇院救出了被擊傷的一男一女。3時30分，馬伕扎爾提出的“最後期限”已到，於是他開始槍殺人質。一些人質見後試圖逃跑，“寡婦軍”馬上舉槍射擊。頓時劇院內的槍聲和爆炸聲響成了一片。最後八名人質成功逃脫。
凌晨5時30分，“阿爾法”特種部隊開始發動襲擊。他們從通風管道向劇院內施放了大劑量的“神秘氣體”——一種強烈麻醉劑，並用炸彈在大樓牆壁上炸開一個大洞。衝入了劇院的“阿爾法”特種部隊與“寡婦軍”展開了激烈槍戰。激戰中“寡婦軍”引爆了一些被綁在支撐天花板支柱上的炸彈。
經過數分鐘的戰鬥，包括綁匪頭目馬伕扎爾·巴拉耶夫在內的30多名綁匪被擊斃。特種部隊士兵無嚴重傷亡。7時，爆炸聲和槍聲沉靜下來。7時10分，特種部隊士兵將活著的綁匪押出劇院，許多被救人質也陸續離開。還有一些屍體被抬出。7時25分，國際文傳通訊社報道，安全部隊已經徹底控制該劇院，所有人質已經被解救。官員後來宣佈：750名人質被救，34名綁匪被擊斃。8時15分，內政部副部長瓦西里耶夫說，大多數綁匪被擊斃，“一小撮綁匪”可能混在人質中逃跑了，不過當局已釋出通緝他們的命令。
這起歷經57小時，震驚世界的事件至此總算落幕。
26日晚，普京親自到斯克利福索夫斯基醫院看望獲救人質，並逗笑了一名剛剛恢復知覺的獲救人質。
莫斯科人質危機的圓滿解決，使普京再次成為一些媒體矚目的焦點人物。他在處理綁架問題上的方法獨樹一幟，其強硬的態度得到了不少評論人士的肯定。據民意調查，有85％以上的俄羅斯公民對普京所採取的行動表示贊同。
這次解救人質雖然獲得成功，但也並非十分圓滿，其間也出現了重大紕漏，主要是因為施放“神秘氣體”。普京雖然強調，最重要的任務是保護人質的生命安全，但整個過程仍然導致128名人質死亡，還有500多名人質受傷，必須住院治療。雖然有人說，人質死亡不超過20％，解救行動就算成功，但128名人質的死亡總歸非同小可。