Μετά την επίσκεψη του Πατριάρχη Μόσχας Αλεξίου β ' με τους συμμετέχοντες μάχη του στάλινγκραντ Мамаева χειραμάξιων τον ιούνιο του 1993, προέκυψε η ιδέα της κατασκευής του ναού με αξέχαστη τη γη. Μέρος αφιερώνεται κάτω από το ναό, δίπλα σε έναν μαζικό τάφο αρκετές χιλιάδες στρατιώτες, διακόσια μέτρα από το μνημείο "Πατρίδα-μητέρα".

Ο σελιδοδείκτης του ναού ξεκίνησε από την ένατη μαΐου 2002, μετά από το ετήσιο (από το 1997) πομπή με την εικόνα της Μητέρας του Θεού. Τα κεφάλαια για την κατασκευή του ναού προέρχονταν αποκλειστικά από δωρεές του πληθυσμού και το 2004, στο Πιάτο την ημέρα, έχει οριστεί ο κύριος θόλος. Το 2005, για την ένατη μαΐου ο ναός εγκαινιάστηκε και είναι ανοιχτό για επισκέψεις.

Το 2006, ο καθεδρικός ναός των Αγίων πάντων πήρε ένα μοναδικό δώρο με τη μορφή τριών εικόνων χειροποίητα астраханских τεχνίτες που κατασκευάζονται με την παλιά τεχνολογία. Το εσωτερικό του ναού είναι διακοσμημένο με χρυσά πολυέλαιοι και το τέμπλο, γραμμένο литовским ζωγράφος-καλλιτέχνης Βλαντιμίρ Савельевым.

Белокаменный ο ναός έχει ύψος 38 μέτρα και είναι ορατό σχεδόν σε κάθε περιοχή Волгограда. Шлемовидные θόλων από τιτανίου κράμα, που παραγγέλθηκε στα Ουράλια, συμβολίζουν богатырей, φύλαξη Ρωσική γη, σαν να συμπληρώνει το μνημείο του "Ήρωες μάχη του στάλινγκραντ", κάνοντας μόριο της ορθόδοξης πίστης στην Αρχική ύψος της Ρωσίας.

Κοντά στο ναό έχει προγραμματιστεί η κατασκευή δύο звонниц, σε μία από τις οποίες θα μεγαλοπρεπή "Καμπάνα της Ειρήνης". Και ενώ πέρα από το Мамаевым курганом καταχωρείται κουδούνισμα επτά καμπάνες, καλούπια σε Βορόνεζ, που βρίσκεται δίπλα στο ναό.