Pärast külastust Moskva Patriarh Aleksius II osalejad Сталинградской lahing Мамаева küngas 1993. aasta juunis tekkis idee ehitatud templi klassiku peal. Koht eraldatud all temple on lähedal vennalik haua mitu tuhat sõdurit, paarsada meetrit monument "Kodumaa-ema".

Järjehoidja templi algatati üheksanda mai 2002. aastal pärast iga-aastane (alates 1997) крестного kulgemise ikoon jumalaema. Raha ehitamiseks templi läksid ainult annetuste elanikkonna 2004, Taimkate päev oli seatud peamine kuppel. 2005. aastal üheksanda mai kirik oli pühitsetud ja avatud külastamiseks.

2006. aastal Kõigi Pühakute katedraal saanud ainulaadne kingitus kujul kolmest ikoonid käsitöö астраханских masters mis on toodetud vana tehnoloogia. Sisemine убранство templit kaunistavad kuldsed lühtrid ja иконостас, kirjutatud leedu иконописцем-kunstnik Vladimir Савельевым.

Белокаменный tempel kõrgus on 38 meetrit ja on nähtav peaaegu igas valdkonnas Volgograd. Шлемовидные kuplid alates титанового sulam, tellitud on Uuralis, sümboliseerivad kangelased, valve Vene maa, nagu oleks täiendades mälestusmärk kompleks "Kangelased Сталинградской lahing", mistõttu osa õigeusu usk Esilehele kõrgus Venemaa.

Kiriku kõrval on kavas ehitada kaks звонниц, millest üks on suursugune "Kelluke Maailma". Ja kui üle Мамаевым курганом postitatud kohin seitsme kellad, отлитых on Воронеже, mis asub kiriku kõrval.