Původní chrám byl postaven a vysvěcen roku 1883 jako památka na Vlasteneckou válku. Nevydržel však ani padesát let a byl na příkaz Stalina stržen, aby se uvolnil prostor pro stavbu paláce Sovětů. K té ovšem nikdy nedošlo, a tak byla katedrála se zlatými kopulemi v 90. letech 20.století obnovena. V současnosti se jedná o největší pravoslavný kostel na světě.
Chrámu se také přezdívá Katedrála Pussy Riot, díky provokativnímu vystoupení v roce 2012, které punková skupina předvedla právě zde.