En los libros de registros de I.G. Ogariev y del escribano F. Yuriev de los años 1585-1586 se menciona una iglesia en el asentamiento de Koslon, dedicada al Profeta Elías. Esta iglesia, ubicada en el asentamiento de Koslan en el distrito de Yaren, también figura en el libro de ingresos de monasterios e iglesias de la diócesis de Velikoustyug de 1755. En 1699 se consagró una iglesia de madera con un altar en honor a los santos Atanasio y Cirilo de Alejandría.

Debido a su deterioro, los servicios religiosos se detuvieron en 1831, pero aún se menciona en 1852. En 1776 (o 1774) se construyó una nueva iglesia de madera en nombre del Profeta Elías, que fue reparada y renovada en 1886.

En 1856 se erigió una iglesia de piedra con altares en honor a la Ascensión del Señor (consagrada el 20 de enero de 1869), los santos Atanasio y Cirilo, así como a los mártires Flora y Lavra. También había capillas: la de la Transfiguración en Razgorte, en honor a los apóstoles Pedro y Pablo y al gran mártir Jorge en Butkane, así como en honor al Nacimiento de la Virgen María y al santo Basilio el Grande en Nizhniy Vylib.

En 1788, la iglesia contaba con 1078 feligreses, y en 1868, 852. En la época soviética, en el edificio de la iglesia de la Ascensión funcionó una imprenta. En la actualidad, la iglesia ha sido devuelta a los creyentes. El sacerdote fue Ioann Alexievich, fallecido en 1788, y el sacristán, Boris Fedorovich, murió en 1800.

El 9 de febrero de 2014, el obispo Pitirim realizó el rito de consagración de la iglesia de la Ascensión del Señor en el pueblo de Koslan, centro administrativo del distrito de Udora de la República de Komi. Este antiguo edificio fue consagrado por primera vez hace aproximadamente 160 años. Posteriormente, cuando las iglesias fueron cerradas y destruidas, aquí funcionaron una imprenta, una fiscalía, la policía y otras instituciones. Ahora, después de un largo período, la iglesia ha sido reabierta para los creyentes y consagrada.