The first mention of the church in the territory of the modern village of Koygorodok dates back to 1586 in the Inventory Book of the Yaren district. At that time, there was a chapel in honor of Saint Athanasius the Great at the Kolgort burial site. In 1678, the Church of the Savior Not Made by Hands was built here, with three courtyards for church servants. The predecessor of the modern Savior Church burned down in the early 19th century.

In 1807, the parishioners of the Savior parish received permission from His Grace Theophilact, the Bishop of Vologda and Ustyug, to build a new stone church to replace the burned wooden one. From 1808 to 1810, a warm chapel in honor of Saint Martyr Paraskeva Friday was built, and in 1816, the construction of the main Savior church was completed and consecrated. The increase in the number of parishioners and the insufficient capacity of the church prompted the church guardianship in 1895 to petition for its expansion. While awaiting a positive decision, the parishioners prepared 250,000 bricks and collected 1,700 rubles in 1896. In 1897, the provincial engineer developed a project for the church's expansion, which was approved by the Construction Department of the Provincial Administration. In 1898, the Vologda Spiritual Consistory granted permission for construction.

In the summer of 1899, the foundation of the new church was laid. The construction was carried out by the parishioners themselves under the guidance of the well-known contractor Nikolai Grigorievich Kononov. By spring 1900, the walls had been raised a fathom from the foundation, but work was halted due to a lack of technical supervision. In the summer of 1901, the architect of the Veliky Ustyug Vicariate, Druzhinin, took control of the construction. By autumn 1901, the brickwork of the walls was completed. The contract for the interior and exterior finishing, as well as for the stove and roofing work, was taken by N.G. Kononov. By August 31, 1902, the construction and external finishing of the church were completed. The inspection and certification of the work were conducted on December 21, 1902, by the diocesan architect Alexander Lebedinsky.

The cubic five-domed composition of the church reflects ancient traditions of cult architecture, linking it to Byzantine and Russian origins. The church in the village of Koygorodok, five-domed and located on a high hill, became a dominant height of the village. It was adjoined to a single-domed pillarless church built in 1807, where a refectory was later arranged. The new church is a cubic four-pillar five-domed structure with three altar apses. Inside, the vaults are supported by columns, and the central space is covered by a closed vault with a light drum. The church is two-light, and its architecture features forms characteristic of ancient Russian churches: the facades have a three-part division with kokoshniks and keel-shaped finishes. The decorative elements of the facades are made of brick, including arcades on the drums and kokoshniks at their base.

After the October Revolution of 1917, persecution of the church began. In 1919, the church council was dissolved. High rent and constant tax pressure led to the closure of the church in 1940, and the building was repurposed as a warehouse. In the 1980s and 1990s, the church was abandoned.

By the decree of the State Council of the Komi Republic on March 24, 1999, the building was transferred to the ownership of the Syktyvkar and Vorkuta diocese of the Moscow Patriarchate of the Russian Orthodox Church.