Церковь строилась на средства правительства в 1861-1867 г.г. В ней было два престола: в тёплом храме - во имя свт. Николая Мирликийского, освящён 12 декабря 1870 г.; в холодном - во имя Первоверховных апостолов Петра и Павла, освящён 29 июня 1872 г. Церковь была деревянная, с колокольней, деревянной оградой и сторожкой.

Новая деревянная церковь была построена в 1905 г., на пожертвования и на церковные средства. Престол: во имя св. Николая Чудотворца.

С 1857 г. при Савиноборской Николаевской церкви числилась передвижная церковь - палатка с подвижным престолом и антиминсом во имя свт. Николая Мирликийского. В 1897 г. по распоряжению епархиального начальства она передана Печорской Троицкой церкви. Была предназначена для совершения богослужений в отдалённых селениях.

Часовни: в д. Пырединской, деревянная, во имя свт. Модеста, архиепископа Иерусалимского; в д. Евтюгинская, во имя Успения Божией Матери; в д. Пашнинская, во имя св. Пророка Илии.