北京青年報報導，10月28日，俄羅斯聯邦安全局得到消息，有3名恐怖主義分子將要執行恐怖份子拉登的密令，潛入俄羅斯境內炸毀莫斯科教堂。現在，莫斯科警方掌握的情況是，這3名恐怖份子均為女性，其中28歲的娜達．阿比．雅吉出生於黎巴嫩的貝卡市，31歲的莫娜．特拉鮑茜來自貝魯特，而法吉瑪．阿里．穆拉比是巴勒斯坦地區的阿卡人，今年30歲，她是「阿里－卡伊德」組織一位領導人的未婚妻。
到目前為止，聯邦安全部門已經搞到了前兩名女匪徒的照片，但第三人－－法吉瑪的情況一無所知。在三名「不怕死」的女恐怖份子中，28歲的娜達和31歲的莫娜將使用德國護照，法吉瑪可能使用烏克蘭或其他獨聯體國家的居民身份證竄入俄境內。至於三名女暴徒何時入境，將炸毀哪個教堂，莫斯科警方尚無從得知。
不管聯邦安全局的消息是真是假，莫斯科警方絲毫不敢怠慢。因為在此之前不久，一位伊斯蘭教徒曾秘密向俄羅斯警方告知，美國開始對阿富汗進行軍事打擊之後，俄羅斯支持美國打擊塔利班的做法引起伊斯蘭教徒的極大不滿，世界一號恐怖份子拉登表示要教訓一下俄羅斯。拉登為此撥款200萬美元，用於組織在俄羅斯境內進行恐怖爆炸事件，並且還放風說這件事無需男人去做，派幾個女人做就行了。
莫斯科警方從10月28日就開始對首都所有教堂緊急加強警力部署，此外一些主要建築物前也增派警員。為了辨認三名伊斯蘭恐怖份子的「廬山真面目」，莫斯科警察局下令對來自伊斯蘭國家的女性嚴加盤查，還在一些地區張貼兩名女恐怖份子的照片。警方尤其加強了對莫斯科「救世主」大教堂的保護，因為據聯邦安全局分析，如果真的出現外國恐怖份子炸毀莫斯科教堂，那麼，這個教堂很可能第一個遭到炸毀。
莫斯科所有教堂的神甫也都得到了相應的信息。《共青團真理》報記者把電話打到一個東正教的教堂，想瞭解一下神甫和信徒們是如何看待恐怖份子襲擊莫斯科教堂的。位於「紅村」的一個「全聖」教堂的神甫在電話裡對記者說，說實話，從蘇聯時代起我們已經很長時間沒有在我們的教堂旁看見這麼多的警察了。但現在警察在變，形勢也在變。我們並沒有為教堂內的工作人員擔心，他們都很平靜，教民們也並未慌張，因為他們知道，這或許只是個恐嚇而已。
