Die Kirche zu Ehren der Märtyrer Kirik und Julitta im Dorf Scheljajurskaja wurde auf Anordnung des D.K. Nr. 43 vom 3./8. Januar 1890 erbaut und am 10. Januar 1894 geweiht. Im Jahr 1907, mit der Gründung der Scheljajur-Gemeinde, wurde sie zur Pfarrkirche. Zuvor war diese Kirche der Kirche der Auferstehung des Herrn im Dorf Krasnoborskaja zugeordnet.

Die Geschichte der Auferstehungsgemeinde, die im Izhmatischen Bezirk der Republik Komi liegt, beginnt im Jahr 1833. Die Gemeinde umfasste vier Dörfer: Krasnoborskaja und Vertjopska (am rechten Ufer des Flusses Izhma) sowie Djurjurskaja und Scheljajurskaja (am rechten Ufer des Flusses Pechora). Wahrscheinlich waren die ersten Bewohner der Dörfer Krasnoborskaja und Vertjopska die Izhma-Industriearbeiter, wie die Terentjews, Semjashkins und Smetanins, die aus Izhma kamen, um Vögel und Fische am linken Ufer des Flusses Izhma gegenüber dem Dorf Krasnoborskaja zu fangen. Hier bauten sie Hütten für ihren Aufenthalt während der Jagd. Das Gebiet war bewaldet und reich an Wild, und der Fluss Izhma war fischreich. Am gegenüberliegenden rechten Ufer gab es fruchtbares Land für die Landwirtschaft, und auf einer von einem schmalen Kanal getrennten Insel gab es gute Wiesen. Angezogen von diesen Bedingungen ließen sich die Industriearbeiter um 1795 im Kiefernwald nieder und nannten ihn Krasny Bor.

Da die Ackerflächen jenseits des Flusses lagen, zogen um 1802 einige Bewohner ans rechte Ufer, wo die Dörfer Krasnoborskaja und Vertjopska entstanden. Sie blieben Gemeindemitglieder der Izhma-Gemeinde. Die Abgeschiedenheit der Kirche und die unzureichende Verbindung zum Zentrum der Gemeinde veranlassten die Bauern von Krasnoborskaja und anderen Dörfern, die später in die Dibojski und Njashebojski Gemeinden eingegliedert wurden, den hochwürdigen Aaron zu bitten, der 1830 das Izhma-Gebiet besuchte, die Erlaubnis zum Bau einer hölzernen Kirche der Auferstehung Christi in Krasnoborskaja mit Wohnhäusern für die Geistlichen zu erteilen und sich zu einer selbständigen Gemeinde zu trennen. Die Bauern erklärten sich bereit, das notwendige Land bereitzustellen, und spendeten 2000 Rubel, die 1831 an den St. Petersburger Vormundschaftsrat gesendet wurden. Der hochwürdige Aaron wies einen Platz für den Bau der Kirche zu und setzte am 18. März 1830 nach einem Gebet dort ein Kreuz. Der Boden stellte sich jedoch als schwach heraus, weshalb der hochwürdige Georg, der 1831 die Erlaubnis des Heiligen Synods zur Gründung der Gemeinde erhielt und im März 1832 das Dorf Krasnoborskaja besuchte, einen neuen Platz für den Bau der Kirche wählte.

Die Kirche wurde in den Jahren 1832-1833 erbaut. Den Ikonostasen und die Ikonen fertigte der Bauer Elissej Jakovlevich Popov aus dem Jarenski Bezirk für 3000 Rubel an. Die Kirche der Auferstehung Christi wurde am 10. März 1834 vom hochwürdigen Georg in Anwesenheit von zwei Archimandriten, dem örtlichen Dekan und dem ersten Pfarrer Sergej Joilev geweiht.

Da das Ufer, auf dem die Kirche stand, jährlich erodierte, wurde auf Bitte der Gemeindemitglieder vom 31. Januar 1875 und gemäß der Anordnung D.K. Nr. 4805 vom 1. Juli 1875 eine neue Kirche der Auferstehung des Herrn erbaut, die am 2. Juli 1878 vom Dekan Alexej Zuev geweiht wurde. Aus der alten Kirche wurde 1880 ein dreigeschossiger Glockenturm errichtet. Die Bauern des Dorfes Dibojski, Matfej und Ioann Konevy, spendeten am 24. März 1834 eine Glocke mit einem Gewicht von 51 Pud 30 Pfund. Der Kirchenälteste aus dem Dorf Krasnoborskaja kaufte mit den gesammelten Geldern eine andere Glocke mit einem Gewicht von 30 Pud 23 Pfund.