Haziran 1993 yılında Stalingrad Mamayev Hill Savaşı katılımcıları ile Patrik Moskova Alexis II ziyareti bir anıt zeminde tapınağın inşası fikri sonra. Koltuklar birkaç bin asker anıtına iki yüz metre toplu mezara yanında bulunan, tapınağın altında tahsis "Anavatan".

Şarkı tapınak Tanrı annesi simgesiyle yıllık (1997'den beri) godfather ilerleme sonra, Mayıs 2002 dokuzuncu başlandı. Tapınağın yapımı için Fon nüfusun bağışlarından ve 2004 yılında sadece geldi, günün Korunması, ana kubbe kuruldu. 2005 yılında, Mayıs kilisenin dokuzuncu kutsandı ve ziyarete açılmıştır.

2006 yılında, All Saints Cathedral eski teknoloji ile üretilen el yapımı Astrakhan ustalarından üç simgeler şeklinde benzersiz bir hediye aldı. Kilisenin iç Litvanya ressam-sanatçı Vladimir Saveliev tarafından yazılmış altın avizeler ve İkonostasisin ile süslüdür.

Beyaz taş tapınak 38 metre yüksekliğe sahip ve Volgograd hemen her alanda görülebilir. Titanyum alaşımından Kask kubbe, "Stalingrad Savaşı Kahramanları İçin" anıt kompleksi tamamlayan Rusya'nın ana yüksekliğinde Ortodoks inancının bir parçacık tanıtan sanki Urallar, Rus topraklarını koruma savaşçılar sembolize emretti.

Tapınağın yanında görkemli bir tanesi iki çan kuleleri inşa etmek için planlanan "Barış Çanı". Bu arada, Mamayev Kurgan sonraki tapınak bulunan Voronezh dökme yedi çan, zil yayılır.