Церковь в честь мучеников Кирика и Иулиты в деревне Щельяюрская была возведена по указу ДК №43 от 3/8 января 1890 года и освящена 10 января 1894 года. В 1907 году, с образованием Щельяюрского прихода, она стала приходской. Ранее эта церковь была приписана к церкви Воскресения Господня в деревне Красноборская.

История Воскресенского прихода, расположенного в Ижемском районе Республики Коми, начинается в 1833 году. Приход включал четыре деревни: Красноборскую и Вертепскую (на правом берегу реки Ижмы), а также Диюрскую и Щельяюрскую (на правом берегу реки Печоры). Вероятно, первыми жителями Красноборской и Вертепской деревень были ижемские промышленники, такие как Терентьевы, Семяшкины и Сметанины, которые приезжали из Ижмы для ловли птиц и рыбы на левый берег реки Ижмы напротив деревни Красноборская. Здесь они строили избушки для проживания во время промысла. Местность была покрыта лесом и богата дичью, а река Ижма изобиловала рыбой. На противоположном правом берегу находились удобные земли для земледелия, а на острове, отделенном узким проливом, были хорошие луга. Привлеченные этими условиями, промышленники около 1795 года поселились на бору, назвав его Красным бором.

Поскольку пахотные земли находились за рекой, около 1802 года некоторые жители переселились на правый берег, где и возникли деревни Красноборская и Вертепская. Они оставались прихожанами Ижемского прихода. Однако удаленность церкви и неудобное сообщение с центром прихода побудили крестьян Красноборской и других деревень, позже вошедших в Дибожский и Няшебожский приходы, обратиться к преосвященному Аарону, посетившему Ижемский край в 1830 году, с просьбой разрешить строительство в Красноборской деревне деревянной церкви Воскресения Христова с домами для священнослужителей и отделиться в самостоятельный приход. Крестьяне согласились выделить необходимую землю и пожертвовали 2000 рублей, которые в 1831 году были отправлены в Санкт-Петербургский опекунский совет. Преосвященный Аарон назначил место для строительства храма и 18 марта 1830 года, после молебна, установил там крест. Однако грунт оказался слабым, поэтому преосвященный Георгий, получивший в 1831 году разрешение Св. Синода на открытие прихода и посетивший Красноборскую деревню в марте 1832 года, выбрал новое место для строительства храма.

Церковь строилась в 1832-1833 годах. Иконостас и иконы изготовил крестьянин Яренского уезда Елисей Яковлевич Попов за 3000 рублей. Церковь Воскресения Христова была освящена 10 марта 1834 года преосвященным Георгием в сослужении двух архимандритов, местного благочинного и первого приходского священника Сергия Иоилева.

Поскольку берег, на котором стояла церковь, ежегодно подмывался, по просьбе прихожан от 31 января 1875 года и указу ДК №4805 от 1 июля 1875 года, была построена новая церковь Воскресения Господня, освященная 2 июля 1878 года благочинным Алексием Зуевым. Из старой церкви в 1880 году была построена трехъярусная колокольня. Крестьяне деревни Дибожская Матфей и Иоанн Коневы пожертвовали 24 марта 1834 года колокол весом 51 пуд 30 фунтов. Церковный староста из Красноборской деревни купил на собранные деньги другой колокол весом 30 пудов 23 фунта.