Храм Спаса Нерукотворного, Николая Чудотворца и Зосимы и Савватия Соловецких в селе Кольчуг был построен в конце XIX века. Точная дата основания неизвестна, но первые упоминания о церкви в документах Чердынского уезда относятся к 1890-м годам. Храм возведен в традициях русской храмовой архитектуры с элементами местного зодчества.
Село Кольчуг располагалось на одном из путей, ведущих в Соловецкий монастырь, что объясняет посвящение одного из престолов Зосиме и Савватию Соловецким. Основной престол освящен в честь Спаса Нерукотворного, что характерно для храмов, связанных с торговыми путями и паломническими маршрутами. Второй престол посвящен святителю Николаю Чудотворцу, почитаемому покровителю путешественников.
В начале XX века приход насчитывал несколько сотен человек. В годы советской власти храм был закрыт, точная дата закрытия неизвестна, но в архивных документах 1930-х годов он уже числится недействующим. Здание использовалось под складские помещения, что привело к утрате внутреннего убранства.
В 1990-х годах началось постепенное восстановление храма. Были проведены консервационные работы, восстановлена кровля, частично воссоздан иконостас. Богослужения совершаются регулярно с 2000-х годов. Архитектурный облик храма сохранил черты, характерные для сельских церквей Урала: четверик основного объема, трапезная часть и колокольня над западным входом.
В настоящее время храм является памятником регионального значения. Сохранились фрагменты первоначальной росписи в алтарной части, выполненные в технике масляной живописи. На территории храма находится кладбище, где сохранились надгробия XIX - начала XX века.