Efter besøg af Patriarken af Moskva Alexy II med deltagerne i slaget om Stalingrad Mamaev Kurgan i juni 1993, tanken om at bygge templet på memorial jorden. Det sted, der er valgt til templet, er i nærheden af en massegrav af flere tusinde soldater, to hundrede meter fra monument "Fædrelandet".

Grundlaget for den Kirke, der var begyndt på den niende maj 2002, efter at den årlige (siden 1997), i procession med ikon af Guds Moder. Midler til opførelsen af templet var udelukkende af donationer fra befolkningen i 2004, til at Dække dagen, blev installeret i den centrale kuppel. I 2005, den niende maj, og Kirken blev indviet og åbnet for offentligheden.

I 2006, Katedralen af Alle Hellige, der modtog en unik gave i form af tre ikoner håndlavet Astrakhan mestre produceret af den gamle teknologi. Det indre af templet er dekoreret med Gyldne lysekroner og iconostasis, skrevet af litauiske maler-kunstner Vladimir Saveliev.

Hvide sten Kirken har en højde på 38 meter og er synlig i næsten ethvert område af Volgograd. Hjelm-formet dome er fremstillet af titanium legering, bestilte i Ural, symboliserer krigere bevogtning den russiske jord, som skal supplere de memorial complex "Heroes of Stalingrad kamp", gør partikel af den Ortodokse tro på den store højde af Rusland.

I nærheden af templet er planlagt at bygge to tårne, hvoraf den ene skal være majestætiske Fred Bell. Og mens du er på Mamayev Kurgan er sendt skrællen af syv klokker, støbt i Voronezh, som ligger i nærheden af templet.