Dopo la visita del Patriarca di Mosca Alessio II con i partecipanti della battaglia di Stalingrado Mamaev Hill nel giugno 1993 l'idea della costruzione del tempio su un terreno memoriale. Posti a sedere assegnati sotto il tempio, che si trova accanto alla fossa comune di diverse migliaia di soldati, a duecento metri dal monumento "Patria".

Contrassegna il tempio è stato avviato il nono del maggio 2002, dopo l'annuale (dal 1997) il progresso padrino con l'icona della Madre di Dio. I fondi per la costruzione del tempio provenivano esclusivamente da donazioni della popolazione e nel 2004, per la protezione del giorno, la cupola principale è stato installato. Nel 2005, il nono del maggio la chiesa fu consacrata e aperta al pubblico.

Nel 2006, la Cattedrale di Tutti i Santi ha ricevuto un dono unico, sotto forma di tre icone di maestri Astrakhan a mano prodotti dalla vecchia tecnologia. L'interno della chiesa è decorato con lampadari d'oro e iconostasi, scritto da lituano pittore-artista Vladimir Saveliev.

Il tempio di pietra bianca ha un'altezza di 38 metri e può essere visto in quasi tutte le aree di Volgograd. Casco cupola di lega di titanio, ha ordinato gli Urali simboleggiano i guerrieri a guardia del territorio russo, come se integrare il complesso memoriale "Per eroi della battaglia di Stalingrado", introducendo una particella di fede ortodossa in piena principale della Russia.

Accanto al tempio è prevista la costruzione di due campanili, uno dei quali è il maestoso "La Campana della Pace." Nel frattempo, su Mamaev Kurgan spread suonando sette campane, fuse in Voronezh, che si trova accanto al tempio.