Efter besøget af patriark af Moskva Alexis II med deltagerne i slaget om Stalingrad Mamayev Hill i juni 1993 ideen om opførelsen af ​​templet på et mindesmærke jorden. Sæder afsat under templet, som ligger ved siden af ​​den massegrav af flere tusinde soldater, to hundrede meter fra monumentet "Motherland".

Bogmærke templet blev startet den niende af maj 2002 efter den årlige (siden 1997) godfather fremskridt med ikonet for den Guds Moder. Midler til opførelsen af ​​templet kom udelukkende fra donationer af befolkningen og i 2004, om beskyttelse af dagen, blev hovedbygningen installeret. I 2005 blev den niende maj kirken indviet og åbnet for offentligheden.

I 2006, katedralen i All Saints fik en unik gave i form af tre ikoner af håndlavede Astrakhan mestre produceret af gammel teknologi. Det indre af kirken er dekoreret med guld lysekroner og ikonostase, skrevet af litauiske maler-kunstner Vladimir Saveliev.

Den hvide sten tempel har en højde på 38 meter og kan ses i næsten ethvert område af Volgograd. Hjelm kuppel af titanium legering, beordrede Uralbjergene symboliserer krigere bevogte den russiske jord, som om at supplere mindesmærket komplekse "Til Heroes of slaget om Stalingrad", at indføre en partikel af den ortodokse tro på de vigtigste højde på Rusland.

Ved siden af ​​templet er planlagt at bygge to klokketårne, hvoraf den ene er den majestætiske "The Fredsklokken." I mellemtiden, spænd på Mamayev Kurgan ringer syv klokker, støbt i Voronezh, placeret ved siden af ​​templet.