Первая церковь в приходе была построена по просьбе отхожих крестьян верхневычегодских деревень Усть-Сысольского Троицкого прихода, которые в 7191 (1683) году подали челобитную в город Хлынов архиепископу Велико-Пермскому Ионе. Архиерейской грамотой разрешалось построить деревянную церковь во имя свт. Николая Мирликийского Чудотворца.

С 1814 г. строилась новая церковь во имя свт. Николая Чудотворца, теплая, каменная, двухэтажная, с колокольней в одной связи. Нижняя церковь освящена 22 июня (июля?) 1818 г., верхняя церковь - 23 июня 1828 г. Престолы: в нижней тёплой церкви - во имя свт. и чудотворца Николая; в верхней холодной церкви - во имя Успения Пресвятой Богородицы. Вскоре после окончания строительства в стенах и сводах новой церкви образовались значительные трещины, но опасности они не представляли.

В одной ограде с каменной находилась деревянная церковь во имя Рождества Иоанна Предтечи, холодная, одноэтажная, на каменном фундаменте. Построена в 1793 г., освящена 23 июня 1795 г. во имя св. Пророка и Крестителя Господня Иоанна.

До 1862 года к Корткеросской церкви была приписана Маджская Сретенская церковь, построенная в 1854 году.

В 1908 г. в 13 верстах от села, в деревне Дожской была построена церковь во имя Первоверховных Апостолов Петра и Павла. Ранее в этой деревне находилась деревянная часовня, построенная в 1859 г.

По прошению крестьян деревни Визябожской от 3 января 1888 г. и с разрешения епархиального начальства от 9/14 октября 1889 г. для облегчения работы причта Усть-Сысольского Троицкого собора д. Визябож в октябре 1890 г. была приписана к Корткеросскому приходу. В деревне имелась деревянная часовня на каменном фундаменте, в 20 верстах от приходской церкви. В ней находился иконостас с иконами. Местный причт, по древнему обычаю и обещанию прихожан, совершал Богослужения и молебны: 29 июня Апостолам Петру и Павлу, 6 августа Преображению Господню и 28 января Преподобному Феодосию Тотемскому.

В июне и июле прихожане приглашали причт с иконами для обхода полей и скотских выгонов, при этом совершались молебны у крестов, поставленных в честь различных святых угодников.