L'église en l'honneur des martyrs Cyriaque et Julitte dans le village de Chéliaour a été construite sur l'ordre du DК n° 43 du 3/8 janvier 1890 et consacrée le 10 janvier 1894. En 1907, avec la formation de la paroisse de Chéliaour, elle est devenue paroissiale. Auparavant, cette église était rattachée à l'église de la Résurrection du Seigneur dans le village de Krasnoborskaya.

L'histoire de la paroisse de la Résurrection, située dans le district d'Ijem de la République de Komi, commence en 1833. La paroisse comprenait quatre villages : Krasnoborskaya et Vertépskaya (sur la rive droite de la rivière Izhma), ainsi que Diyurskaya et Chéliaourskaya (sur la rive droite de la rivière Pechora). Il est probable que les premiers habitants des villages de Krasnoborskaya et Vertépskaya étaient des industriels d'Ijem, tels que les Terentiev, les Semyashkin et les Smetanin, qui venaient d'Izhma pour chasser des oiseaux et pêcher sur la rive gauche de la rivière Izhma en face du village de Krasnoborskaya. Ils construisaient des cabanes pour y vivre pendant la pêche. La région était couverte de forêts et riche en gibier, et la rivière Izhma regorgeait de poissons. Sur la rive droite se trouvaient des terres fertiles pour l'agriculture, et sur une île séparée par un étroit détroit, de bonnes prairies. Attirés par ces conditions, les industriels s'installèrent vers 1795 dans la forêt, qu'ils appelèrent la Forêt Rouge.

Comme les terres cultivables se trouvaient de l'autre côté de la rivière, vers 1802, certains habitants se sont déplacés sur la rive droite, où se sont formés les villages de Krasnoborskaya et Vertépskaya. Ils restaient des paroissiens de la paroisse d'Ijem. Cependant, l'éloignement de l'église et la mauvaise communication avec le centre de la paroisse ont poussé les paysans de Krasnoborskaya et d'autres villages, qui ont ensuite rejoint les paroisses de Dibojski et Nyashebojski, à s'adresser à l'ordinaire Aaron, qui avait visité la région d'Ijem en 1830, pour demander la permission de construire dans le village de Krasnoborskaya une église en bois de la Résurrection du Christ avec des maisons pour les ministres et de se séparer en une paroisse autonome. Les paysans ont accepté de céder le terrain nécessaire et ont fait don de 2000 roubles, qui ont été envoyés en 1831 au Conseil de tutelle de Saint-Pétersbourg. L'ordinaire Aaron a désigné un emplacement pour la construction de l'église et, le 18 mars 1830, après un service, y a installé une croix. Cependant, le sol s'est avéré faible, c'est pourquoi l'ordinaire Georges, qui avait obtenu en 1831 la permission du Saint-Synode d'ouvrir la paroisse et avait visité le village de Krasnoborskaya en mars 1832, a choisi un nouvel emplacement pour la construction de l'église.

L'église a été construite en 1832-1833. Le chœur et les icônes ont été fabriqués par le paysan du district de Yaren, Elisée Yakovlevich Popov, pour 3000 roubles. L'église de la Résurrection du Christ a été consacrée le 10 mars 1834 par l'ordinaire Georges en présence de deux archimandrites, du doyen local et du premier prêtre de la paroisse, Serge Ioilev.

Comme la rive sur laquelle se tenait l'église était érodée chaque année, à la demande des paroissiens du 31 janvier 1875 et par l'ordre du DК n° 4805 du 1er juillet 1875, une nouvelle église de la Résurrection du Seigneur a été construite, consacrée le 2 juillet 1878 par le doyen Alexeï Zuev. De l'ancienne église, une cloche à trois niveaux a été construite en 1880. Les paysans du village de Dibojski, Matveï et Ioann Konev, ont fait don le 24 mars 1834 d'une cloche pesant 51 pouds 30 livres. Le chef de l'église du village de Krasnoborskaya a acheté avec les fonds collectés une autre cloche pesant 30 pouds 23 livres.