Первый храм на территории современного села Койгородок упоминается в 1586 году в Писцовой книге Яренского уезда. Тогда на погосте Колгорт существовала часовня во имя св. Афанасия Великого. В 1678 году на погосте появляется церковь Нерукотворного Образа Спаса с тремя дворами церковнослужителей.

Предшественница современной Спасской церкви сгорела в начале XIX века.

В 1807 году прихожане Спасского прихода получают храмозданную грамоту от Преосвященного Феофилакта Епископа Вологодского и Устюжского на строительство вместо сгоревшей деревянной новой каменной церкви.

В 1808-1810 году был устроен теплый придел во имя св. мученицы Параскевы Пятницы, а в 1816 году достроен и освящен главный Спасский храм.

Рост прихода и малопоместительность храма побудили церковно-приходское попечительство ходатайствовать в 1895 году о расширении храма. В надежде на благоприятный исход своего прошения прихожане заготовили в 1896 году 250 тысяч кирпичей и собрали 1700 рублей. В 1897 году губернским инженером (Н Пухловым?) был составлен проект на расширение церкви через обращение старого храма в трапезную, утвержденный Строительным отделением Губернского правления.

В 1898 году Вологодская Духовная Консистория разрешила строительство.

Летом 1899 г. был заложен фундамент нового храма. Строительство церкви осуществлялось самими прихожанами при содействии и под наблюдением известного в храме подрядчика Николая Григорьевича Кононова.

10 февраля 1903 года новоустроенный каменный трехпрестольный храм был освящен во имя Нерукотворного Образа Спаса Благочинным о. Михаилом (Поповым) в сослужении со священником Спасского прихода о. Николаем (Покровским).

В 1919 году был распущен церковный совет. Высокая арендная плата, постоянное налоговое давление привели к закрытию церкви в 1940 году. Здание было передано под склад. В 1980-х-1990-х гг. церковь пустовала. 24 марта 1999 года здание передано в собственность Сыктывкарской и Воркутинской епархии.