Первое упоминание о храме в селе Укан относится к 1748-1749 годам, когда была построена деревянная церковь с двумя приделами. В 1807 году началось строительство каменного храма на средства прихожан, завершенное в 1811 году. Храм освящен в честь Нерукотворного образа Спасителя.
В XVIII-XIX веках село Укан стало значительным центром духовной жизни и просвещения в Удмуртии. Священник Иоанн Мышкин, служивший в деревянной Введенской церкви, участвовал в разработке основ удмуртской грамматики. Его преемник Михаил Могилин составил первую грамматику удмуртского языка. В начале XIX века священник Никифор Невоструев участвовал в переводе на удмуртский язык Евангелий от Марка и Матфея.
В 1820-е годы миссионер Иоанн Анисимов издал все четыре Евангелия на глазовском и сарапульском наречиях. В 1847 году в Казани им же была издана первая удмуртская азбука объемом 174 страницы. В середине XIX века в храме служили представители известного семейства Васнецовых.
Каменный храм имел три придела: главный холодный храм во имя Всемилостивого Спаса, правый теплый придел во имя Введения во храм Пресвятой Богородицы и левый придел, первоначально освященный в честь Иоанна Предтечи, а в 1823 году переименованный в честь первоверховных апостолов Петра и Павла.
В 1867 году теплый храм был расширен на 5 саженей в длину. В 1834 году между иконостасами устроена арка с сиянием и вратами, украшенная позолотой и резьбой. В 1872 году иконостасы в приделах были обновлены новой резьбой и позолотой. На трехъярусной колокольне находилось 12 колоколов, самый большой из которых весил 205 пудов и был отлит на заводе Н.А. Бакулева в Слободском.