Приходской храм находился в центре с. Веркольского, напротив Артемиево-Веркольского монастыря. В 1577 г. дьячком Веркольской церкви свт. Николая Андроником были обнаружены мощи св. прав. Артемия, перенесенные затем в церковь и пребывавшие там более 100 лет. Первые приходские церкви находились на левом берегу р. Пинеги, возле стен Веркольского монастыря. Та из них, в которой находились мощи прав. Артемия, сгорела в 1640-х г.г., после чего мощи были перенесены во вновь выстроенную деревянную часовню. Взамен сгоревшей церкви были построены: в 1697 г. - церковь во имя свт. Николая, в 1720 г. - церковь во имя вмч. Георгия. Вместо них, на пожертвования и при участии Веркольского монастыря, в 1868 г. на правом берегу р. Пинеги была построена церковь во имя свт. Николая, освящена 19.2.1869 игуменом Веркольского монастыря Феодосием. Старые церкви с часовней перешли в ведение монастыря.

Жертвователи: архимандрит Новгородского Юрьева монастыря Мануил пожертвовал сребропозлащенные потир и дискос с принадлежностями (3 ф.), по ходатайству Преосв. Антония, принимавшего деятельное участие в ремонте Георгиевской церкви; о. Иоанн Сергиев (прав. Иоанн Кронштадтский) - около 1000 руб. Из церковного капитала 350 руб., 100 руб. - из капитала в 1000 руб., пожертвованного архиепископом Игнатием на нужды церквей 10-ти приходов.

Священники: Иоанн Герасимов Киприанов 1834-1851 г.г.; Нестор Иоаннов Владимиров 1851-1864 г.г.; Алексий Васильев Ключерев 1864-1866 г.г.; Афанасий Васильев Ульяновский 1866-1878 г.г.; Андрей Прокопьев Иванов 1878-1884 г.г.; Тимофей Михайлов Попов 1884-1886 г.г.; Иоанн Викторов Постников 1886-1889 г.г. (до назначения был за штатом).