Efter besök av patriarken i Moskva Alexis II med deltagarna i slaget vid Stalingrad Mamayev Hill i juni 1993 idén om byggandet av templet på ett minnesmärke marken. Säten anslås under templet, som ligger intill den massgrav av flera tusen soldater, två hundra meter från monumentet "moderlandet."

Bokmärk templet påbörjades den nionde maj 2002, efter det årliga (sedan 1997) gudfader framsteg med ikonen för Guds moder. Medel för byggandet av templet kom uteslutande från donationer av befolkningen och 2004, om skydd av dagen, var huvud kupolen installerad. År 2005 var den nionde maj kyrkan invigdes och öppnades för allmänheten.

År 2006, katedralen i All Saints fick en unik gåva i form av tre ikoner av handgjorda Astrakhan mästare produceras av gammal teknik. Interiören i kyrkan är dekorerad med guldkronor och ikonostas, skrivna av litauisk målare-konstnären Vladimir Saveliev.

Den vita stenen tempel har en höjd på 38 meter och kan ses i nästan alla områden i Volgograd. Hjälm kupol av titanlegering, beordrade Uralbergen symboliserar krigarna som vaktade ryska landet, som om ett komplement till memorial complex "Till Heroes of slaget vid Stalingrad", införande av en partikel av den ortodoxa tron ​​i huvudhöjd på Ryssland.

Bredvid templet planeras att bygga två klocktorn, varav en är den majestätiska "The Bell of Peace." Under tiden, på Mamayev Kurgan sprider ringer sju klockor, gjutna i Voronezh, som ligger intill templet.