Летом 1856 года остров Колгуев впервые посетил причт, прибывший из Пустозерского прихода. Настоящего храма на острове еще не было, и церковные службы’устраивались ненцем Семеном в упомянутой выше небольшой часовне становища Становой Шарок. Предприняв позже, в 1869 году, поездку по Колгуеву, этот же причт задумал построить на острове первую церковь. В 1875 году крестьянин-промышленник из селения Великовисочное Пустозерской волости (на Нижней Печоре) Алексей Васильевич Дитяев, имевший на Колгуеве оленье стадо в 15 тысяч голов и уже в течение 40 лет промышлявший здесь, выделил средства на постройку первой на острове церкви. Церковь во имя Всемилостивейшего Спаса была срублена в Тельвисочном приходе, затем разобрана и в таком виде перевезена по морю на Колгуев. 16 августа 1875 года она была доставлена на берег острова и установлена на территории будущего поселка Бугрино. 18 августа церковь освятил отец Михаил Кононов, настоятель Болыиеземельской самоедской Богоявленской церкви из села Тельвиски. Он же провел и первое богослужение. Это был первый православный храм в Русской Арктике.
