Après la visite du Patriarche de Moscou Alexis II, avec les participants de la bataille de Stalingrad Mamaeva de la brouette, en juin 1993, est née l'idée de la construction d'un temple sur la terre. L'espace alloué sous le temple, se trouve à côté de la fosse commune de quelques milliers de soldats, à deux cents mètres de la statue de la mère-Patrie.

Le signet du temple a été lancé la neuvième mai 2002, après le rapport annuel (1997), la procession de l'icône de la Mère de Dieu. Outils pour la construction du temple venaient uniquement de dons de la population et en 2004, sur la Couverture de la journée, a été installé le dôme principal. En 2005, la neuvième mai, le temple a été consacré et ouvert à la visite.

En 2006, la cathédrale de Tous les Saints, a reçu un cadeau unique sous la forme de trois icônes de la main астраханских maîtres fabriqués selon une technologie ancienne. L'intérieur, le temple est décoré de lustres d'or et l'iconostase, écrit le peintre-artiste Vladimir Савельевым.

Le temple en pierre blanche a une hauteur de 38 mètres et est visible dans pratiquement chaque région de Volgograd. Шлемовидные de dôme à partir d'un alliage de titane, commandé sur l'Oural, représentent les héros, les gardiens de la terre Russe, comme se complétant le mémorial des Héros de la bataille de Stalingrad», en apportant des particules de la foi orthodoxe à l'Accueil de la hauteur de la Russie.

Près du temple, il est prévu de construire deux beffrois, dont l'un sera le majestueux «Cloche de la Paix». Et jusqu'à ce que le dessus de la Мамаевым tumulus est validée sonnerie sept cloches, fondues à Voronej, situé à côté du temple.