La iglesia del Salvador, dedicada al Salvador de la Imagen No Hecha por Mano, es el segundo edificio de piedra de Irkutsk y se encuentra en el centro histórico de la ciudad. Antes de su construcción, en este lugar había una iglesia de madera, erigida en 1672 en el centro del ostrog de Irkutsk. Después de la Revolución de Octubre, la iglesia fue cerrada, pero el edificio se conservó y fue restaurado en las décadas de 1970 y 1980. Desde 1982, en el edificio se encuentra el departamento de exposiciones del Museo Regional de Historia Local de Irkutsk.

En los primeros años de existencia del ostrog de Irkutsk no había un verdadero templo. En 1672, los cosacos bajo la dirección de Iván Maksimov y los habitantes de la ciudad construyeron la primera iglesia de madera en honor a la Imagen No Hecha por Mano del Señor Jesucristo. El permiso para la construcción fue obtenido del metropolitano de Tobolsk, Cornelio, en 1670. No hay información precisa sobre la apariencia y decoración de la iglesia de madera, pero en la descripción de Irkutsk de 1684 se menciona que era de dos pisos, con partes frías y cálidas, y se llamaba catedral. En 1697, se instalaron relojes en el campanario.

En 1706, por iniciativa del voivoda A.S. Sinyavin y los habitantes de la ciudad, comenzó la construcción de la iglesia de piedra del Salvador. El arquitecto fue Moisés Ivanovich Dolgikh, que había trabajado anteriormente en Tobolsk y Verkhoturye. La nueva iglesia fue construida en las tradiciones de la arquitectura de templos de la antigua Rusia: un cuadrado de dos pisos sin columnas con una cúpula, una sacristía de dos pisos y un ábside semicircular. En 1710 se consagró el templo superior, y en 1713, el inferior.

En 1758, se añadió un campanario a la sacristía, y en 1769 se organizó un templo en honor a San Dimitri de Rostov en el segundo nivel del campanario. En la década de 1770, cuando la población de Irkutsk aumentó, el templo fue ampliado. En 1777, se añadió un anexo de piedra de dos pisos en el lado norte.

A principios del siglo XIX, la iglesia fue decorada tanto por dentro como por fuera. Las pinturas exteriores incluían imágenes de santos y escenas relacionadas con la historia de Irkutsk. Las pinturas interiores no se conservaron, mientras que las exteriores fueron restauradas. En 1829, en la parroquia había 82 casas, más de la mitad de las cuales pertenecían a comerciantes y ciudadanos.

En 1861, durante una reparación, se desmontó la galería de madera, y el lado oriental de la iglesia fue reforzado con aros de hierro, lo que salvó al templo de la destrucción durante el terremoto de 1861-1862. En 1869, las cruces de la iglesia fueron cubiertas de oro. En 1879, la iglesia resistió durante un gran incendio que destruyó toda la parroquia.

En 1920, los bienes de la iglesia fueron transferidos al estado, y en 1931 la iglesia fue cerrada para servicios religiosos, convirtiéndose en un taller de zapatería. Posteriormente, el edificio se utilizó como residencia y talleres. En 1960, la iglesia fue reconocida como monumento arquitectónico, y comenzó su restauración. Los trabajos se completaron en 1979, y el edificio fue entregado al Museo Regional de Historia Local de Irkutsk.

En 2006, el museo entregó las llaves de la iglesia a la diócesis de Irkutsk, y en 2007, se celebró la liturgia en el templo por primera vez en 75 años. En 2010, comenzó otra reparación, durante la cual se restauraron los frescos y se devolvió la apariencia original a las cúpulas. También se volvieron a enterrar los restos de los primeros habitantes de Irkutsk, encontrados junto a las paredes de la iglesia.