Po patriarcho Maskvos Alexis II vizito su nuo Stalingrado Mamayev Hill mūšio dalyvių 1993 m statybos šventyklos idėja memorialinis žemės. Sėdimų vietų skaičius paskirstomas pagal šventyklos, esančios šalia masinio kapo kelių tūkstančių kareivių, du šimtus metrų nuo paminklo "Tėviškės".

Pažymėti šventykla buvo pradėjo 2002 metų gegužės Devinta, po metinio (nuo 1997) krikštatėvis pažangą su Dievo Motinos ikona. Lėšos, skirtos šventyklos statybai atėjo tik iš aukų gyventojų ir 2004 metais, dienos apsaugos, pagrindinis kupolas buvo įdiegta. 2005 gegužės bažnyčios devintas buvo pašventinta ir atidaryta visuomenei.

2006 metais Visų Šventųjų katedra gavo unikalią dovaną iš trijų ikonų rankų darbo Astrachanė meistrų pagamintų sena technologija forma. Bažnyčios interjerą puošia aukso šviestuvai ir ikonostasas, parašytus lietuvių dailininkas-menininko Vladimiro Saveliev.

Balta-Stone Temple turi 38 metrų aukščio ir gali būti vertinamas beveik bet Volgogrado srityje. Šalmas kupolas iš titano lydinio, įsakė Uralo simbolizuoja kariai saugojo rusų žemę, tarsi papildydama memorialinio komplekso "herojai Stalingrado mūšis", įvedant stačiatikių tikėjimą į pagrindinį aukščio Rusijos dalelė.

Šalia šventyklos planuojama statyti dvi varpinės, iš kurių vienas yra didinga "Taikos varpas". Tuo tarpu ant Mamayev Kurganas skirtumai skambėjimo septyni varpai lietiniai Voronežas, šalia šventyklos.