Pēc vizītes Patriarha Maskavas Alexis II ar dalībniekiem no Staļingradas kauja Mamayev Hill 1993. gada jūnijā ideju par būvniecību tempļa par piemiņas vietas. Sēdekļi piešķir saskaņā templī, kas atrodas blakus masu kapa vairāki tūkstoši karavīru, divsimt metru attālumā no pieminekļa "Dzimtene".

Grāmatzīme templis tika uzsākta devītajā 2002. gada maijā, pēc gada (kopš 1997. gada) krusttēva gaitu ar ikonu Dieva Māte. Līdzekļi būvniecības tempļa nāca tikai no ziedojumiem iedzīvotāju un 2004. gadā, par dienas aizsardzību, tika uzstādīta galvenā dome. 2005. gadā devītais no maija baznīcas iesvētīta un atvērts sabiedrībai.

2006. gadā katedrāle Visu Svēto saņēmis unikālu dāvanu veidā trīs ikonas roku darbs Astrahaņa meistaru ražo veco tehnoloģiju. No baznīcas interjers ir dekorēts ar zelta lustras un iconostasis, raksta lietuviešu gleznotājs, mākslinieks Vladimirs Saveliev.

Baltais akmens templis ir augstums 38 metri, un to var redzēt gandrīz jebkurā jomā Volgogradā. Ķivere dome no titāna sakausējuma, lika Urāliem simbolizē Warriors apsardzes krievu zemi, it kā papildinot piemiņas komplekss "varoņiem no Staļingradas kauja", ieviešot daļiņu pareizticīgo ticības galvenajā augstumā Krieviju.

Blakus templi ir plānots būvēt divas bell torņi, no kuriem viens ir majestātiskā "Miera Bell." Pa to laiku, par Mamayev Kurgan starpības zvana septiņi zvani, balsojot Voroņeža, kas atrodas blakus uz templi.