Nach dem Besuch des Patriarchen von Moskau Alexis II mit den Teilnehmern der Schlacht von Stalingrad Mamayev Hill im Juni 1993 die Idee der Bau des Tempels auf einer Gedenk Boden. Sitzen unter dem Tempel zugeteilt, befindet sich neben dem Massengrab von mehreren tausend Soldaten, zweihundert Meter vom Denkmal "Heimat".

Lesezeichen auf den Tempel wurde die neunte vom Mai 2002 begonnen, nach der jährlichen (seit 1997) Pate Fortschritte bei der Ikone der Mutter Gottes. Mittel für den Bau des Tempels kam ausschließlich aus Spenden der Bevölkerung und im Jahr 2004, über den Schutz des Tages, die Hauptkuppel installiert. Im Jahr 2005 wurde der neunte Mai die Kirche geweiht und für die Öffentlichkeit geöffnet.

Im Jahr 2006, die Kathedrale von Allerheiligen erhalten Sie ein einzigartiges Geschenk in Form von drei Symbole von handgefertigten Astra Meister von alten Technologie hergestellt. Das Innere der Kirche ist mit Gold Kronleuchter und Ikonostase, von litauischen Maler-Künstler Vladimir Saveliev geschrieben dekoriert.

Die weiß-Steintempel hat eine Höhe von 38 Metern und kann in fast jedem Bereich des Volgograd sehen. Helmkalotte aus einer Titanlegierung, bestellt im Ural symbolisieren die Krieger, die Bewachung der russischen Erde, als Ergänzung der Gedenkstätte "Zum Helden der Schlacht von Stalingrad", die Einführung eines Teilchens des orthodoxen Glaubens in der Haupthöhe von Russland.

Neben dem Tempel ist geplant, zwei Glockentürmen, von denen einer die majestätische Bau "The Bell of Peace." In der Zwischenzeit, auf Mamayev Kurgan Spreads klingelt sieben Glocken, in Voronezh gegossen, befindet sich neben dem Tempel.