Po návšteve patriarcha Moskvy Alexis II s účastníkmi bitky o Stalingrad Mamayev Hill v júni 1993 sa myšlienka výstavby chrámu na pamätnom mieste. Sedadlá pridelené v rámci chrámu, ktorý sa nachádza hneď vedľa hromadného hrobu niekoľkých tisíc vojakov, dvesto metrov od pamätníka "vlasti."

Záložka chrám bola zahájená deviateho mája 2002, po každoročné (od roku 1997) kmotra pokroku ikony Matky Božej. Finančné prostriedky na stavbu chrámu prišiel výhradne z darov obyvateľov a v roku 2004, o ochrane dňa, hlavný kupola bol inštalovaný. V roku 2005, deviateho mája cirkvi bol vysvätený a otvorený pre verejnosť.

V roku 2006, katedrála Všetkých svätých dostal jedinečný darček v podobe troch ikon handmade Astrachaň majstrov vyrábaných staré technológie. Vnútro kostola je zdobený zlatými lustre a ikonostas, napísaný litovský maliar umelec Vladimir Saveliev.

Biely kameň chrám má výšku 38 metrov a môže byť videný v takmer akejkoľvek oblasti Volgograd. Prilba kopula z titánovej zliatiny, nariadil Ural symbolizujú bojovníkmi strážiť ruskú zem, ako by dopĺňať pamätník komplex "v hrdinu bitky o Stalingrad", zavádza častice pravoslávnej viery v hlavnom výške Ruska.

Vedľa chrámu sa plánuje postaviť dva zvonica, z ktorých jeden je majestátny "Zvon mieru." Medzitým, na Mamayev Kurgan spready zvonenie siedmich zvony, liate vo Voroneži, ktoré sa nachádzajú v tesnej blízkosti chrámu.