Nach dem Besuch des Patriarchen Alexij II. mit den Teilnehmern der Schlacht von Stalingrad Mamajew Kurgan im Juni 1993 entstand die Idee der Bau der Kirche auf seine Erde. Die Stelle, die unter dem Tempel, befindet sich in der Nähe Massengrab von mehreren tausend Soldaten, zweihundert Meter vom Denkmal «Mutter Heimat».

Die Grundsteinlegung des Tempels begonnen wurde neunte. Mai 2002 nach der jährlichen (1997) Prozession mit dem Gnadenbild der Mutter Gottes. Die Mittel für den Bau des Tempels gingen ausschließlich aus Spenden der Bevölkerung und 2004, den Schleier der Tag wurde großen Kuppel. Im Jahr 2005, dem neunten Mai wurde die Kirche geweiht und für die öffentlichkeit geöffnet.

Im Jahr 2006 Allerheiligen-Kathedrale erhielt ein einzigartiges Geschenk in Form von drei Ikonen der Handarbeit Astrakhan Meister die nach der alten Technologie. Der Innenraum der Kirche schmücken goldene Kronleuchter und die Ikonostase, geschrieben litauischen Maler-Künstler Wladimir Савельевым.

Weißen Stein Tempel hat eine Höhe von 38 Metern und ist sichtbar in fast jedem Gebiet Wolgograd. Шлемовидные Kuppel aus Titan-Legierung, bestellten im Ural, symbolisieren Recken, bewachen die Russische Erde, als wäre ergänzend eine Gedenkstätte für die Helden der Schlacht von Stalingrad», indem die Teilchen des Orthodoxen Glaubens auf die Bedeutende Höhe von Russland.

Neben dem Bau von zwei Glockentürme, einer davon wird großartig «Glocke der Welt». Und solange über Мамаевым курганом gebucht wird, Klingeln sieben Glocken, gegossen in Woronesch, gelegen neben dem Tempel.