Tento chrám má velmi bohatou historii, ale nenechte se zmýlit. Tento současný chrám je jen replika chrámu, který zde stál kdysi. Původní chrám byl postaven jako připomínka vítězství nad Napoleonem a stavěl se přes 40 let. Tehdy se jednalo o jeden z nejprestižnějších a nejdražších projektů architekta Konstantina A. Thon. pouze na zlatou kupoli se spotřebovalo 425 kg zlata.
Stalinovi byl však tento projev víry trnem v oku, a tak v roce 1931 dal tento chrám vyhodit do povětří. Říká se, že právě zde měl vyrůst Palác Sovětů, gigantická administrativní budova stalinské epochy, jejíž výška měla dosahovat neuvěřitelných 495 metrů a měla se stát nejvyšší budovou světa. Na jejím vrcholu měla stát obrovská socha Lenina.
Se stavbou se začalo ale přerušila ji druhá světová válka. Po válce se stavba nedokončila ale její základy se využívaly jako obrovský bazén. Na počátku devadesátých let vzniklo sdružení na obnovu chrámu, a tak byl původní chrám v letech 1994-97 obnoven.