Après la visite du patriarche de Moscou Alexis II avec les participants de la bataille de Stalingrad Mamayev Colline en Juin 1993, le idée de la construction du temple sur un terrain mémorial. Sièges attribués sous le temple, situé à côté de la tombe de masse de plusieurs milliers de soldats, deux cents mètres du monument «Mère Patrie».

Marquer le temple a été lancé le neuvième mois de mai 2002, après la (depuis 1997) des progrès parrain annuelle avec l'icône de la Mère de Dieu. Les fonds pour la construction du temple provenaient exclusivement de dons de la population et, en 2004, sur la protection de la journée, le dôme principal a été installé. En 2005, la neuvième du mois de mai, l'église fut consacrée et ouverte au public.

En 2006, la cathédrale de Tous les Saints a reçu un cadeau unique sous la forme de trois icônes de maîtres Astrakhan main produites par l'ancienne technologie. L'intérieur de l'église est décoré avec des chandeliers en or et iconostase, écrits par lituanienne artiste-peintre Vladimir Saveliev.

Le temple de pierre blanche a une hauteur de 38 mètres et peut être vu dans presque tous les domaines de Volgograd. Casque dôme en alliage de titane, a ordonné l'Oural symbolisent les guerriers qui gardaient la terre russe, comme si complétant le complexe mémorial "aux héros de la bataille de Stalingrad", introduire une particule de la foi orthodoxe dans la hauteur principale de la Russie.

À côté du temple est prévu de construire deux clochers, dont l'un est le majestueux «La cloche de la paix." Dans l'intervalle, le Mamaev Kurgan spreads sonner sept cloches, exprimés à Voronezh, situé à côté du temple.