La première mention de l'église sur le territoire du village moderne de Koygorodok date de 1586 dans le Livre des recensements du district de Yaren. À cette époque, une chapelle était située à Kolgort en l'honneur de saint Athanase le Grand. En 1678, l'église du Sauveur Non-Fait a été construite ici avec trois cours pour les clercs. L'église Spasskaya, qui a précédé l'église actuelle, a brûlé au début du XIXe siècle.

En 1807, les paroissiens de la paroisse Spasskaya ont obtenu la permission de l'Excellence Théophylacte, évêque de Vologda et d'Ustyug, de construire une nouvelle église en pierre à la place de la structure en bois brûlée. Entre 1808 et 1810, une chapelle chaude a été construite en l'honneur de la sainte martyre Paraskeva, et en 1816, la construction de l'église principale du Sauveur a été achevée et consacrée. L'augmentation du nombre de paroissiens et l'insuffisance de la capacité de l'église ont poussé le conseil paroissial en 1895 à demander son agrandissement. En attendant une réponse positive, les paroissiens ont préparé 250 000 briques et collecté 1700 roubles en 1896. En 1897, l'ingénieur provincial a élaboré un projet d'agrandissement de l'église, qui a été approuvé par le Département de la Construction de l'administration provinciale. En 1898, la Consistoire spirituelle de Vologda a donné la permission de construire.

À l'été 1899, les fondations du nouveau temple ont été posées. La construction a été réalisée par les paroissiens eux-mêmes sous la direction du célèbre entrepreneur Nikolai Grigorievich Kononov. Au printemps 1900, les murs avaient été élevés d'une sajen à partir des fondations, mais les travaux ont été suspendus en raison de l'absence de supervision technique. À l'été 1901, l'architecte du Vicariat de Velikoustyug, Druzhinin, a pris le contrôle de la construction. À l'automne 1901, la maçonnerie des murs en briques était terminée. Le contrat pour la finition intérieure et extérieure, ainsi que pour les travaux de cheminée et de toiture, a été attribué à N.G. Kononov. D'ici le 31 août 1902, la construction et la finition extérieure de l'église étaient achevées. L'inspection et la certification des travaux ont été effectuées le 21 décembre 1902 par l'architecte diocésain Alexandre Lebedinsky.

La composition cubique à cinq dômes de l'église reflète les anciennes traditions de l'architecture cultuelle, la liant aux origines byzantines et russes. L'église du village de Koygorodok, à cinq dômes et située sur une haute colline, est devenue la dominante du village. Elle a été annexée à l'église à un dôme sans colonnes, construite en 1807, où une salle à manger a été aménagée par la suite. Le nouveau temple est une structure cubique à quatre colonnes avec cinq dômes et trois absides. À l'intérieur, les voûtes sont soutenues par des colonnes, et l'espace central est couvert d'une voûte fermée avec un tambour lumineux. L'église est à deux lumières, et son architecture présente des formes caractéristiques des églises anciennes russes : les façades ont une division en trois parties avec des kokoshniks et des sommets en forme de kil. Les éléments décoratifs des façades sont en briques, y compris les arcades sur les tambours et les kokoshniks à leur base.

Après la Révolution d'Octobre de 1917, des persécutions ont commencé contre l'église. En 1919, le conseil de l'église a été dissous. Le loyer élevé et la pression fiscale constante ont conduit à la fermeture de l'église en 1940, et le bâtiment a été transformé en entrepôt. Dans les années 1980 et 1990, l'église est restée vide.

Par décret du Conseil d'État de la République de Komi du 24 mars 1999, le bâtiment a été transféré à la propriété de l'Éparchie de Syktyvkar et de Vorkuta du Patriarcat de Moscou de l'Église orthodoxe russe.