Μετά την επίσκεψη του Πατριάρχη Μόσχας Αλέξης II με τους συμμετέχοντες στην Μάχη του Στάλινγκραντ Mamayev Χιλ, τον Ιούνιο του 1993, η ιδέα της κατασκευής του ναού σε ένα μνημείο λόγου. Καθίσματα που χορηγούνται στο πλαίσιο του ναού, που βρίσκεται δίπλα στον ομαδικό τάφο του αρκετές χιλιάδες στρατιώτες, διακόσια μέτρα από το μνημείο «Πατρίδα».

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

Το 2006, ο καθεδρικός ναός των Αγίων Πάντων έλαβε ένα μοναδικό δώρο με τη μορφή των τριών εικόνων του χειροποίητου Αστραχάν πλοιάρχων που παράγεται από την παλιά τεχνολογία. Το εσωτερικό του ναού είναι διακοσμημένο με πολυελαίους και χρυσό τέμπλο, γραμμένο από τον ζωγράφο-λιθουανική καλλιτέχνης Βλαντιμίρ Saveliev.

Η λευκή πέτρα του ναού έχει ύψος 38 μέτρα και μπορεί να δει κανείς σχεδόν σε κάθε περιοχή του Βόλγκογκραντ. Κράνος θόλο από κράμα τιτανίου, διέταξε τα Ουράλια συμβολίζουν τους πολεμιστές που φρουρούσαν τη ρωσική γη, σαν να συμπληρώνει το μνημείο συγκρότημα "τους ήρωες της μάχης του Στάλινγκραντ», εισάγοντας ένα σωματίδιο της Ορθόδοξης πίστης στην κύρια ύψος της Ρωσίας.

Δίπλα στο ναό έχει προγραμματιστεί για την κατασκευή δύο καμπαναριά, το ένα εκ των οποίων είναι η μαγευτική "Η Καμπάνα της Ειρήνης". Εν τω μεταξύ, στις Mamayev Kurgan επάλειψη ήχους επτά καμπάνες, ρίχνει σε Voronezh, που βρίσκεται δίπλα στο ναό.