Su construcción demoró casi 44 años y en 1883 se abrió al culto.

En 1931 el templo fue destruido hasta los cimientos con explosivos, para dar lugar a la construcción del Palacio de los Sóviets.

[2]​ La iglesia fue reconstruida en la década de 1990 y volvió a ser consagrada en el año 2000.

En este manifiesto, Alejandro I de Rusia decretaba que se construyera en Moscú un templo en el nombre de Cristo Salvador en honor de los que intervinieron y murieron en la guerra de 1812 "y expresar nuestra gratitud a la providencia divina por salvar a Rusia del desastre que se cernía sobre ella" y como monumento a la valentía y los sacrificios del pueblo ruso.

Sin embargo, la construcción no comenzaría hasta 1825 y se paró a la vista de las malas condiciones que presentaba el suelo, en el que hay numerosos ríos subterráneos.

El diseño neobizantino de Thon fue aprobado en 1832 y el zar señaló un nuevo emplazamiento, más cerca del Kremlin, en 1837.

Sin embargo, el proyecto del palacio nunca llegó a materializarse por problemas económicos, por las inundaciones causadas por el río Moscova y por el estallido de la guerra contra la Alemania Nazi.

Además del templo, se destruyeron en la zona de Moscú 2200 monumentos arquitectónicos.

En 1988 se creó una organización pública para activar la reconstrucción del templo.

Su equipo llevó a cabo una compleja tarea: basándose en lo que quedaba del proyecto original de Thon, bocetos, medidas y fotografías, fue tomando cuerpo el esquema de este monumento único, un monumento cuyas dimensiones, fachada y decoración interior deberían ser exactamente las mismas que tenía antes de su destrucción.

Se han empleado los siguientes tipos de piedra: labradorita con reflejos violeta, una cuarcita de color rojo oscuro, y varios mármoles importados, entre los que se encuentran Azul Bardiglio, Amarillo de Siena, Portoro, que es negro con vetas amarillas, Blanco Carrara, Porto-Santa rojo, Verde Aligere, Negro Bélgica y Rojo Francia.

Todos los componentes del icono ha sido pulidos hasta conseguir un acabado brillante.

El núcleo de la zona interna del templo está rodeado por una galería doble.

En las placas hay descripciones en estricto orden cronológico de batallas libradas en Rusia y fuera del país.

El revestimiento interno del templo inferior incluye granito gris Mansúrov y marrón Kurtinsk, granito Rojo África, un mármol verde indio llamado Rajasthan Green y una caliza beige de Israel.

Las formas más complejas (sobre todo las destinadas al icono) se realizaron primero empleando un programa específico para este trabajo y después se terminaron de manera manual por un maestro artesano.