Po apsilankymo liudijo per Московского Алексия II su dalyviais Сталинградской mūšio Мамаева кургана birželio 1993 m. kilo idėja pastatyti šventyklą ant aide žemės. Vieta, skirta pagal šventykla, yra šalia broliškos могилой kelių tūkstančių karių, двухстах metrų nuo paminklo stotelė "Tėvynė-motina".

Stulpelis šventyklos buvo pradėta devintą 2002 m. gegužės po metinės (nuo 1997 metų) крестного atbulomis su ikona Dievo Motina. Priemonės statyti šventyklos buvo tik iš donorų gyventojų ir 2004 m., Покров dieną, buvo nustatyta, kad pagrindinis kupolas. 2005 metais, devintą gegužės šventykla buvo освящен ir atvira aplankyti.

2006 m. Visų Šventųjų katedra gavo unikalią dovaną kaip trijų ikona rankų darbo астраханских meistrų pagaminti pagal senosios technologijos. Vidaus убранство šventyklą puošia aukso люстры ir иконостас, parašytas lietuvos иконописцем-dailininkas Владимиром Савельевым.

Белокаменный šventykla turi aukštį 38 metrų ir matomas praktiškai bet kurioje vietovėje, Волгограда. Шлемовидные kupolu iš титанового lydinio, заказанного į Урале, simbolizuoja богатырей, охраняющих Rusijos žemę, lyg ir papildant " kompleksas "Героям Сталинградской mūšis", nemokėdamas частицу stačiatikių tikėjimo į Pradinį aukštį Rusijos.

Šalia šventyklos planuojama statybos dviejų звонниц, vienas iš kurių bus įspūdingas "Varpas Pasaulio". O kol virš Мамаевым курганом разносится dings septynių bay, отлитых į Воронеже, esančių šalia šventyklos.