Paglalarawan ng akit
Matapos bisitahin ang Patriarch ng Moscow Alexy II kasama ang mga kalahok sa Stalingrad battle ng Mamayev Kurgan noong Hunyo 1993, lumitaw ang ideya ng pagtatayo ng isang templo sa lupang alaala. Ang lugar na inilalaan para sa templo ay matatagpuan sa tabi ng libingan ng libu-libong mga sundalo, dalawang daang metro mula sa Motherland Monument.
Ang batong pundasyon ng simbahan ay nagsimula noong Mayo 9, 2002 pagkatapos ng taunang (mula 1997) na prusisyon kasama ang icon ng Ina ng Diyos. Ang mga pondo para sa pagtatayo ng templo ay eksklusibong nagmula sa mga donasyon mula sa populasyon, at noong 2004, sa Araw ng Pokrov, na-install ang pangunahing simboryo. Noong 2005, noong Mayo 9, ang templo ay inilaan at binuksan sa publiko.
Noong 2006, ang Cathedral of All Saints ay nakatanggap ng isang natatanging regalo sa anyo ng tatlong mga icon na gawa sa kamay na ginawa ng mga artesano ng Astrakhan na gumagamit ng lumang teknolohiya. Ang loob ng simbahan ay pinalamutian ng mga gintong chandelier at isang iconostasis na pininturahan ng pintor ng Lithuanian icon na si Vladimir Savelyev.
Ang puting-bato na templo ay may taas na 38 metro at nakikita sa halos anumang lugar ng Volgograd. Ang hugis-helmet na mga domes na gawa sa titanium haluang metal, na iniutos sa mga Ural, ay sumasagisag sa mga bayani na nagbabantay sa lupain ng Russia, na para bang umakma sa memorial complex sa mga Bayani ng Labanan ng Stalingrad, na nagdadala ng isang maliit na butil ng pananampalatayang Orthodox sa pangunahing kataas ng Russia.
Plano itong magtayo ng dalawang belfries malapit sa templo, isa na magkakaroon ng kamangha-manghang Peace Bell. Pansamantala, ang tugtog ng pitong kampanilya na itinapon sa Voronezh, na matatagpuan sa tabi ng templo, ay naririnig sa Mamayev Kurgan.