Después de la visita del Patriarca de Moscú Alexis II con los participantes de la batalla de Stalingrado monte Mamayev en junio de 1993 la idea de la construcción del templo en un terreno conmemorativo. Asientos asignados bajo el templo, situado al lado de la fosa común de varios miles de soldados, doscientos metros del monumento "Madre Patria".

Marcar el templo se inició el nueve de mayo de 2002, después de que el (desde 1997) el progreso padrino anual con el icono de la Madre de Dios. Los fondos para la construcción del templo vinieron exclusivamente de donaciones de la población y en 2004, sobre la protección de la jornada, se instaló la cúpula principal. En 2005, el nueve de mayo de la iglesia fue consagrada y abierta al público.

En 2006, la Catedral de Todos los Santos recibió un regalo único en forma de tres iconos de maestros Astrakhan artesanales producidos por la tecnología antigua. El interior de la iglesia está decorado con candelabros de oro y iconostasio, escrito por lituana pintor-artista Vladimir Saveliev.

El templo de piedra blanca tiene una altura de 38 metros y se puede ver en casi cualquier área de Volgogrado. Casco cúpula de aleación de titanio, ordenó a los Urales simbolizan los guerreros que custodiaban la tierra rusa, como si complementando el complejo conmemorativo "A los héroes de la batalla de Stalingrado", la introducción de una partícula de la fe ortodoxa en la altura principal de Rusia.

Junto al templo se ha previsto la construcción de dos campanarios, uno de los cuales es el majestuoso "La Campana de la paz." Mientras tanto, en Mamayev Kurgan diferenciales sonar siete campanas, fundidas en Voronezh, ubicada al lado del templo.