L’Église du Christ-Sauveur a une histoire en trois phases: la construction, la démolition et la reconstruction. En 1812, après la défaite des armées d'invasion de Napoléon lors de la guerre de la patrie, le tsar Alexandre Ier décréta qu'une église au nom du Christ-Sauveur soit construite à Moscou en signe de gratitude envers Dieu pour le salut de la Russie de ses ennemis. Les premiers plans prévoyaient la construction d'une église sur Sparrow Hills, mais en raison du terrain instable à l'emplacement d'origine, Nicolas Ier a désigné un nouveau site près du Kremlin en 1827. La construction de l'église a été achevée sous Alexandre II et la cathédrale a été consacrée en 1883, sous le règne d'Alexandre III. Certains des artistes et architectes les plus importants de Russie du XIXe siècle ont travaillé pour mener à bien le projet.
Le Politburo de Josef Staline a décidé de détruire la cathédrale et de la remplacer par un énorme palais des Soviets, surmonté d'une statue de Vladimir Lénine qui éclipserait la Statue de la Liberté des États-Unis. En décembre 1931, l'église du Christ-Sauveur fut tapissée d'explosifs et démolie; cependant, les plans de construction d'un palais des Soviets ne se réalisèrent jamais. La fondation est devenue une immense piscine verte. La destruction de l'Église du Christ-Sauveur s'est déroulée dans l'esprit de l'iconoclasme révolutionnaire de la fin des années 1910 et du début des années 1920, lorsque les bolcheviks ont renversé les symboles de l'ancienne Russie. Mais la démolition de la cathédrale faisait également partie d'une modification sans précédent du paysage de Moscou, qui comprenait la destruction d'autres églises et la construction du métro de Moscou, sous la supervision du premier secrétaire du Comité du parti de Moscou, Lazar Kaganovich.
Le processus de ressuscitation de la cathédrale démolie a commencé en 1990 avec un appel du Saint Synode de l'Église orthodoxe russe au gouvernement russe, demandant que l'autorisation soit accordée pour reconstruire l'église sur son site d'origine. Ce projet, dirigé par le patriarche Alexeï II et le maire de Moscou Iouri Loujkov, s'est achevé en 1996 et l'Église du Christ-Sauveur a été consacrée en 2000.