Dopo la visita del Patriarca di Mosca Alessio II con i partecipanti della battaglia di Stalingrado Mamaeva tumulo nel giugno del 1993 è nata l'idea di costruzione di un tempio in un memorabile terra. Il luogo selezionato sotto il tempio, che si trova accanto alla sorella la tomba di migliaia di soldati, a duecento metri dal monumento «la madre Patria».

Segnalibro tempio è stato lanciato il nono maggio 2002 dopo l'annuale (dal 1997) la processione con l'icona della Madre di Dio. Strumenti per la costruzione di un tempio andavano esclusivamente da donazioni della popolazione e nel 2004, in una Coltre di giorno, è stato installato il capo di una cupola. Nel 2005, la nona maggio il tempio fu benedetta e aperta al pubblico.

Nel 2006, la cattedrale di Tutti i Santi ha ricevuto un regalo unico, in forma di tre icone a mano астраханских maestri fabbricati di antica tecnologia. La decorazione interna del tempio sono d'oro lampadari e iconostasi scritto il lituano pittore-artista Vladimir Савельевым.

Белокаменный tempio ha un'altezza di 38 metri ed è visibile in quasi ogni zona di Volgograd. Punte a cappuccio cupola in titanio, ordinato negli Urali, a simboleggiare eroi, che difendono la Russa la terra, come se completando il complesso memoriale «Eroi della battaglia di Stalingrado», contribuendo con la particella di fede ortodossa alla Home altezza Russia.

Accanto al tempio si prevede la costruzione di due campanili, uno dei quali sarà il maestoso «Campana della Pace». E mentre sopra Мамаевым курганом registrato il tintinnio di sette campane, fuse a Voronezh, situato vicino al tempio.