In den Katasterbüchern von I.G. Ogarjew und dem Unterbeamten F. Jurjew aus den Jahren 1585-1586 wird eine Kirche im Pogost Koslonski erwähnt, die dem Propheten Elias gewidmet ist. Diese Kirche, die sich im Koslonski Pogost des Jarenski Kreises befindet, ist auch im Einkommensbuch der Klöster und Kirchen des Bistums Welikoustjuschskaja aus dem Jahr 1755 verzeichnet. Im Jahr 1699 wurde eine hölzerne Kirche mit einem Altar zu Ehren der heiligen Athanasius und Kyrill von Alexandrien geweiht.

Aufgrund der Baufälligkeit wurden die Gottesdienste dort 1831 eingestellt, aber sie wird noch 1852 erwähnt. Im Jahr 1776 (oder 1774) wurde eine neue hölzerne Kirche im Namen des Propheten Elias erbaut, die 1886 renoviert und erneuert wurde.

Im Jahr 1856 wurde eine steinerne Kirche mit Altären zu Ehren der Himmelfahrt des Herrn (geweiht am 20. Januar 1869), der heiligen Athanasius und Kyrill sowie der Märtyrer Flora und Lavra errichtet. Es gab auch Kapellen: die Verklärungskapelle in Razgorte, zu Ehren der Apostel Petrus und Paulus und des heiligen Georg in Butkane, sowie zu Ehren der Geburt der Gottesmutter und des heiligen Basilius des Großen in Niedern Vylibe.

Im Jahr 1788 zählte die Kirche 1078 Gemeindemitglieder, und 1868 waren es 852. In der Sowjetzeit befand sich im Gebäude der Himmelfahrtskirche eine Druckerei. Heute wurde die Kirche den Gläubigen zurückgegeben. Der Priester war Ioann Alexievich, der 1788 starb, und der Ponomar, Boris Fedorovich, der 1800 starb.

Am 9. Februar 2014 vollzog Bischof Pitirim die Weihe der Himmelfahrtskirche im Dorf Koslan, dem Verwaltungszentrum des Udor-Kreises der Republik Komi. Dieses alte Gebäude wurde vor etwa 160 Jahren zum ersten Mal geweiht. Später, als die Kirchen geschlossen und zerstört wurden, beherbergte es eine Druckerei, die Staatsanwaltschaft, die Polizei und andere Institutionen. Jetzt, nach einer langen Pause, ist die Kirche wieder für die Gläubigen geöffnet und geweiht.