La primera mención de la iglesia del Salvador data de 1628, cuando en el libro de registros de Kostroma se menciona un lugar de iglesia vacío en el mercado, donde anteriormente se encontraba la iglesia del Salvador Misericordioso. En la década de 1760, el comerciante Stepan Semenovich Belov construyó un templo de piedra del Salvador en estilo de arquitectura pre-petrina: de cinco cúpulas, sin columnas y de una sola ábside. El templo fue consagrado en 1766.

En 1787, la magistratura de la ciudad, siguiendo el nuevo plan general de 1781, decidió construir un Mercado. El arquitecto principal de la gobernación, K. Kler, desarrolló un proyecto en el que la iglesia se ubicó dentro de los Riadakh Rojos del Mercado. También se desmanteló el antiguo campanario de la iglesia. El arquitecto S. A. Vorotilov, quien recibió el contrato para la construcción, erigió un nuevo campanario en estilo barroco tardío entre 1791 y 1792. También añadió una columnata y un campanario sobre las puertas desde el lado del Volga. K. Kler, al visitar Kostroma al finalizar la construcción, consideró que los cambios de Vorotilov arruinaron el proyecto y hicieron que el campanario fuera poco fiable. El asunto llegó a los tribunales, pero en noviembre de 1792 Vorotilov falleció, y su hijo Petr y su hermano Efrem completaron los trabajos.

A principios del siglo XIX, en 1803 y 1808, se añadió al templo una capilla cálida en honor de la Protección de la Santísima Virgen. A principios del siglo XX, en el templo servían un sacerdote y un salmista.

En 1929, el templo del Salvador en Riadakh fue cerrado. Desde 1930, en sus instalaciones funcionó un museo antirreligioso, pero a finales de la década de 1930 se desmantelaron el campanario y las cúpulas, y la iglesia se utilizó como almacén. En 1974 y 1976, los arquitectos L. S. Vasiliev y V. S. Shaposhnikov restauraron el campanario y las cúpulas, pero sin cruces. En 1992 se instalaron las cruces. Desde 1986 hasta 2007, el templo albergó una sala de exposiciones del museo-reserva de historia y arquitectura. Desde 2007, el templo fue entregado a la diócesis.

Antes de la revolución, en el templo se veneraba un ícono de la Aparición de la Santa Cruz del Señor, adornado con oro, plata, perlas y piedras preciosas. También se veneraba aquí la imagen de los santos mártires y confesores Guriy, Samon y Aviv.