Храм построен в 1890 году тщанием прихожан, и освящен по благословлению Преосвященного Нафаила Архангельского и Холмогорского 10 января 1894 года.

1908 году появился первый священник,  до этого 8 лет Щельяюрский храм окромлялся священнослужителями из Краснобора.

Из архивной справки:
«Зданием деревянная, а таковою же колокольнею в одной связи, покрыта тесом, а главы железом, церковь и колокольня обита тесом и покрыта красной краской, а крыша медянкой.
Престол в ней один во имя святых мучеников Кирика и Иулитты.
Земли при церкви состоит: усадебной вместе с погостом церковным, десят.465 квадр. — саж., пахотной 2 десят. 1540 квадр.саж. земли сии находятся в бесспорном владении притчи, планы на землю хранятся в церковном архиве»

1930 г. – храм закрыт, более70 лет он не использовался по своему истинному назначению.

1997 г. – в церкви вновь стали проводиться службы.