Nakon posjeta patrijarha Moskve Alexis II sa sudionicima bitke za Staljingrad Mamayev Hill u lipnju 1993. Ideja o gradnji hrama na spomen terenu. Sjedala dodjeljuju pod hrama, koji se nalazi pored masovne grobnice od nekoliko tisuća vojnika, dvjesto metara od spomenika "domovine".

Označite hram je započeo devetog svibnja 2002. godine, nakon godišnjeg (od 1997) kuma tijeku s ikonom Majke Božje. Sredstva za izgradnju hrama došao isključivo od donacija stanovništva i 2004., o zaštiti dana, glavna kupola je instaliran. U 2005. godini, deveti svibnja Crkva je posvećena i otvorena za javnost.

U 2006. godini, katedrala Svih Svetih dobila jedinstveni dar u obliku tri ikone ručno Astrakhan majstora proizvedenih stare tehnologije. Unutrašnjost crkve je ukrašena zlatnim svijećnjacima i ikonostasu, napisao litvanski slikar-umjetnik Vladimir Saveliev.

Bijeli kamen hram ima visinu od 38 metara, a može se vidjeti u gotovo svakom području Volgograd. Kaciga kupola titan legure, naredio Urala simboliziraju ratnike čuvanje rusku zemlju, kao da nadopunjuju spomen kompleks "kako Heroji bitke za Staljingrad", uvođenje česticu pravoslavne vjere u glavnoj visini od Rusije.

Uz hram se planira izgraditi dva zvonika, od kojih je jedan veličanstveni "Zvono mira." U međuvremenu, na Mamajev Kurgan spreadovi melodije zvona sedam, lijevano u Voronjež, koji se nalazi odmah do hrama.