Selepas lawatan Patriarch Moscow Alexis II dengan para peserta dalam Pertempuran Stalingrad Mamayev Hill pada Jun 1993 idea pembinaan kuil di atas tanah peringatan. Kerusi yang diperuntukkan di bawah rumah itu, yang terletak di sebelah kubur besar-besaran beberapa ribu askar, dua ratus meter dari monumen "Tanah air."

Bookmark kuil telah dimulakan kesembilan Mei 2002, selepas (sejak 1997) kemajuan godfather tahunan dengan ikon Ibu Tuhan. Dana untuk pembinaan kuil itu datang semata-mata dari sumbangan penduduk dan pada tahun 2004, mengenai Perlindungan hari, kubah utama telah dipasang. Pada tahun 2005, kesembilan Mei gereja telah ditahbiskan dan dibuka kepada orang ramai.

Pada tahun 2006, Katedral All Saints menerima hadiah yang unik dalam bentuk tiga ikon tuan-tuan Astrakhan buatan tangan yang dihasilkan oleh teknologi lama. Bahagian dalam gereja dihiasi dengan candelier emas dan iconostasis, yang ditulis oleh Lithuania pelukis-pelukis Vladimir Saveliev.

Kuil putih-batu mempunyai ketinggian 38 meter dan boleh dilihat dalam hampir mana-mana kawasan Volgograd. Helmet kubah aloi titanium, mengarahkan Ural melambangkan pahlawan menjaga tanah Rusia, seolah-olah melengkapi kompleks peringatan "Untuk Heroes of Pertempuran Stalingrad", memperkenalkan zarah iman Ortodoks di kemuncak utama Rusia.

Sebelah kuil itu merancang untuk membina dua menara loceng, salah satu yang merupakan megah "The Bell Damai." Dalam pada itu, pada Mamayev Kurgan merebak dering tujuh loceng, dibuang dalam Voronezh, terletak bersebelahan dengan kuil.