В писцовых книгах И.Г. Огарева и подъячего Ф. Юрьева за 1585-1586 годы упоминается церковь на погосте Кослонском, посвященная Пророку Илии. Эта церковь, расположенная на Косланском погосте Яренского уезда, также значится в окладной книге монастырей и церквей Великоустюжской епархии 1755 года. В 1699 году была освящена деревянная церковь с престолом в честь святых Афанасия и Кирилла Александрийских.

Из-за ветхости богослужения в ней прекратились в 1831 году, но она упоминается еще в 1852 году. В 1776 (или 1774) году была построена новая деревянная церковь во имя Пророка Илии, которую отремонтировали и обновили в 1886 году.

В 1856 году возвели каменную церковь с престолами в честь Вознесения Господня (освящён 20 января 1869 года), святых Афанасия и Кирилла, а также мучеников Флора и Лавра. Были также часовни: Преображенская в Разгорте, в честь апостолов Петра и Павла и великомученика Георгия в Буткане, а также в честь Рождества Богородицы и святого Василия Великого в Нижнем Вылибе.

В 1788 году при церкви числилось 1078 прихожан, а в 1868 году, 852. В советское время в здании Вознесенского храма размещалась типография. В наши дни храм возвращен верующим. Священником был Иоанн Алексиевич, скончавшийся в 1788 году, а пономарем, Борис Федорович, умерший в 1800 году.

9 февраля 2014 года епископ Питирим совершил чин освящения храма Вознесения Господня в селе Кослан, административном центре Удорского района Республики Коми. Это старинное здание было впервые освящено около 160 лет назад. Впоследствии, когда храмы закрывались и разрушались, здесь размещались типография, прокуратура, милиция и другие учреждения. Теперь, после долгого перерыва, храм вновь открыт для верующих и освящен.