Деревня Аныбская первоначально принадлежала приходу Деревянской Христорождественской церкви, находившейся в 22-х верстах от деревни. Сначала здесь находилась часовня в честь Преображения Господня и свт. Николая Мирликийского Чудотворца. В часовне хранилась икона святителя, которая была перенесена позднее в церковь, построенную в 1855 г. с разрешения Преосвященного Евлампия, епископа Вологодского и Устюжского.

Церковь деревянная, одноэтажная, теплая, с двумя престолами: в честь Преображения Господня и свт. Николая Чудотворца. В 1859 г. прихожане ходатайствовали перед Преосвященным Христофором, епископом Вологодским и Устюжским, об учреждении своего прихода с самостоятельным причтом. В 1860 г. согласие было получено, и в мае 1861 г. прибыл первый священник о. Матфей Доброумов, который совершил 9 мая первое богослужение в селе Аныбском. В 1863 г. церковь, с разрешения епархиального начальства, была разделена на теплую и холодную. В теплой церкви был устроен престол во имя преп. Феодосия Тотемского.

В 1890-1895 г.г. была построена каменная одноэтажная церковь в одной связи с колокольней по проекту архитектора Шильдкнехта. Иконописные работы выполнял крестьянин д. Кочпонской Выльгортской волости Викентий Павлович Холопов. Престолы: во имя Преображения Господня, освящён 30 декабря 1895 г.; второй - во имя свт. Николая, освящён 30 декабря 1896 г.

Часовни: в д. Лунь-Покинская, д. Мало-Аныбская.

Приходское попечительство было открыто в 1873 (?) г., председателем избран крестьянин Иван Михайлович Лобанов.

11 октября 1898 г. было освящено новое здание церковно-приходской школы.

В 1898 г. Афонским Андреевским (Русским Пантелеимоновым?) монастырем была пожертвована икона вмч. Пантелеимона, копия чудотворной иконы святого. Доставлена монахом Аверкием. В 1913 г. была заказана риза для иконы, металлическая, вызолоченная, с серебряным венцом. Получена по почте 19 марта 1914 г.

В 1910 г. Викентием Холоповым была написана икона Святителей Александрийских Кирилла и Афанасия ввиду их почитания в д. Лунь-Покинской, где день святых праздновали дважды в год.

В церковной летописи описывается происшествие, случившееся 11 мая 1917 г., в праздник Вознесения Господня: "Священник по окончании службы и молебна в церковно-приходской школе вернулся домой и из окна наблюдал следующую картину: по деревне, вдоль выстроившихся по обеим сторонам дороги крестьян шли две пары голых людей: две женщины и два мужчины - все жители села. Так была понята здесь свобода, и это устроилось под влиянием солдат, прибывших с фронта."

В 1934 г. церковь была закрыта за неуплату налогов. Страховая премия по договору аренды за 1932 г. составляла 365 руб. 4 коп.