La primera mención de la iglesia en el territorio de la actual aldea de Koygorodok data de 1586 en el Libro de Posesiones del distrito de Yaren. En ese momento, en el cementerio de Kolgort había una capilla en honor a San Atanasio el Grande. En 1678 se construyó aquí la iglesia del Salvador No Hecho por Mano con tres patios para los clérigos. La iglesia del Salvador anterior a la actual se quemó a principios del siglo XIX.

En 1807, los feligreses de la parroquia del Salvador recibieron permiso del Ilustrísimo Teofilacto, obispo de Vologda y Ustyug, para construir una nueva iglesia de piedra en lugar de la de madera que se había quemado. Entre 1808 y 1810 se construyó un altar cálido en honor a la santa mártir Paraskeva, y en 1816 se completó y consagró la construcción de la iglesia principal del Salvador. El aumento en el número de feligreses y la insuficiente capacidad de la iglesia llevaron a la administración eclesiástica a solicitar su expansión en 1895. En espera de una respuesta positiva, los feligreses prepararon 250,000 ladrillos y recolectaron 1,700 rublos en 1896. En 1897, un ingeniero provincial desarrolló un proyecto de expansión de la iglesia, que fue aprobado por la Sección de Construcción de la Administración Provincial. En 1898, la Consistoría Espiritual de Vologda dio permiso para la construcción.

En el verano de 1899 se colocó la base de la nueva iglesia. La construcción fue llevada a cabo por los propios feligreses bajo la dirección del conocido contratista Nikolai Grigorievich Kononov. En la primavera de 1900, las paredes se elevaron a una soga desde la base, pero los trabajos se detuvieron debido a la falta de supervisión técnica. En el verano de 1901, el arquitecto del Vicariato de Veliky Ustyug, Druzhinin, asumió el control de la construcción. Para el otoño de 1901, la mampostería de ladrillo de las paredes se había completado. El contrato para el acabado interior y exterior, así como para los trabajos de calefacción y techado, fue asumido por N.G. Kononov. Para el 31 de agosto de 1902, la construcción y el acabado exterior de la iglesia estaban completos. La inspección y certificación de los trabajos fue realizada el 21 de diciembre de 1902 por el arquitecto diocesano Alexander Lebedinsky.

La composición cúbica de cinco cúpulas de la iglesia refleja las antiguas tradiciones de la arquitectura cultual, conectándola con los orígenes bizantinos y rusos. La iglesia en la aldea de Koygorodok, de cinco cúpulas y situada en una colina alta, se convirtió en la dominante del pueblo. Se adosó a una iglesia de una cúpula y sin columnas, construida en 1807, donde más tarde se organizó un refectorio. La nueva iglesia es una estructura cúbica de cuatro columnas y cinco cúpulas con tres ábsides altar. En el interior, las bóvedas son sostenidas por columnas, y el espacio central está cubierto por una bóveda cerrada con un tambor luminoso. La iglesia es de dos luces, y en su arquitectura predominan formas características de las iglesias rusas antiguas: las fachadas tienen una división en tres partes con kokoshniks y remates en forma de quilla. Los elementos decorativos de las fachadas están hechos de ladrillo, incluyendo las arcadas en los tambores y los kokoshniks en su base.

Después de la Revolución de Octubre de 1917, comenzaron las persecuciones contra la iglesia. En 1919, el consejo de la iglesia fue disuelto. El alto alquiler y la constante presión fiscal llevaron al cierre de la iglesia en 1940, y el edificio fue convertido en un almacén. En las décadas de 1980 y 1990, la iglesia estuvo desocupada.

Por resolución del Consejo de Estado de la República de Komi del 24 de marzo de 1999, el edificio fue transferido a la propiedad de la diócesis de Syktyvkar y Vorkuta del Patriarcado de Moscú de la Iglesia Ortodoxa Rusa.