Dans les livres de recensement d'I.G. Ogariev et du clerc F. Youriev pour les années 1585-1586, il est fait mention d'une église dans le cimetière de Koslon, dédiée au Prophète Élie. Cette église, située dans le cimetière de Koslan dans le district de Yaren, figure également dans le livre des revenus des monastères et des églises de l'évêché de Velikoustyug de 1755. En 1699, une église en bois avec un autel en l'honneur des saints Athanase et Cyrille d'Alexandrie a été consacrée.

En raison de sa vétusté, les services religieux y ont cessé en 1831, mais elle est encore mentionnée en 1852. En 1776 (ou 1774), une nouvelle église en bois au nom du Prophète Élie a été construite, qui a été réparée et rénovée en 1886.

En 1856, une église en pierre avec des autels en l'honneur de l'Ascension du Seigneur (consacrée le 20 janvier 1869), des saints Athanase et Cyrille, ainsi que des martyrs Flora et Lavra, a été érigée. Il y avait également des chapelles : la chapelle de la Transfiguration à Razgort, en l'honneur des apôtres Pierre et Paul et du grand martyr Georges à Boutkane, ainsi qu'en l'honneur de la Nativité de la Vierge et de saint Basile le Grand à Nijny Vylib.

En 1788, l'église comptait 1078 paroissiens, et en 1868, 852. À l'époque soviétique, le bâtiment de l'église de l'Ascension abritait une imprimerie. De nos jours, l'église a été restituée aux croyants. Le prêtre était Ioann Alexievitch, décédé en 1788, et le sacristain, Boris Fiodorovitch, mort en 1800.

Le 9 février 2014, l'évêque Pitirim a célébré la consécration de l'église de l'Ascension du Seigneur dans le village de Koslan, centre administratif du district d'Udora de la République de Komi. Ce bâtiment ancien a été consacré pour la première fois il y a environ 160 ans. Par la suite, lorsque les églises ont été fermées et détruites, il a abrité une imprimerie, le bureau du procureur, la police et d'autres institutions. Maintenant, après une longue interruption, l'église est à nouveau ouverte aux croyants et a été consacrée.