Приход располагался на левом берегу Северной Двины, в 118 верстах от Холмогор. В его составе было 6 деревень с населением к 1 января 1894 г. - 361 человек мужского пола и 445 женского. Название приход получил от реки Ныколы, впадающей в Двину. Возможно, это название произошло от "Никольскиий", если учесть, что в приходе издавна чтился образ свт. Николая, а в приходских церквях существовал придел свт. Николая. До 1661 г. приход входил в состав Коскошинского, и в нём была одна часовня во имя Рождества Христова. Возможно, толчком к образованию прихода послужило то, что в 1660 г. сгорела Никольская церковь Коскошинского прихода, к тому же селения Ныкольского прихода отделяли от Коскошинского большие расстояния.

Вскоре после образования прихода в 1667 г. была построена деревянная церковь во имя Рождества Христова с приделом во имя свт. Николая Чудотворца. В 1700 г. она была отремонтирована, по благословению архиепископа Афанасия и в 1703 г. освящена по грамоте митрополита Стефана Яворского священником (десятским) Прилуцкого Сретенского прихода Тимофеем Ивановым совместно с приходским священником Иаковом Кодратьевым. В 1754 г. по ветхости разобрана.

Вновь построенная церковь - двухэтажная, двухпрестольная (внизу - во имя Рождества Христова, вверху - во имя Николая Чудотворца), была освящена в сентябре 1775 г. священником Калежской волости Евфимом Игнатьевым. 18 марта 1756 г. церковь сгорела от удара молнии. Вместо неё в том же году была построена холодная церковь во имя свт. Николая Чудотворца, также сгоревшая в августе 1837 г.

30 июня 1862 г. началось строительство каменной церкви с тремя престолами: во имя Рождества Христова в главном холодном храме, в честь Казанской иконы Божией Матери в правом придельном тёплом храме и Николая Чудотворца в левом приделе. Вчерне церковь была завершена в 1867 г. и окончательно устроена в 1880 г.

Ещё одна приходская церковь - во имя Рождества Христова, построена в 1758 г., в том же году освящена священником Иаковом Кодратовым.

В память о чудесном спасении императорской семьи 17 октября 1888 г., по благословляющей грамоте Преосвящ. Нафанаила 2-го, в д. Звозской (в 6 верстах от приходских церквей) был воздвигнут каменный храм во имя свт. Николая Чудотворца, освящённый 22 сентября 1894 г. Храм этот был устроен вместо часовни 1809 года постройки, которой предшествовала более ранняя, неизвестно когда построенная и в 1809 г. сгоревшая. По устному преданию, поводом к строительству первой часовни послужило следующее событие: однажды шедшее вверх по Двине судно вдруг остановилось напротив нынешней Звозской деревни, так что судовладельцы вынуждены были выйти на берег. Здесь близ одного ручья они нашли стоящий при помощи подпорки образ Николая Чудотворца, отнесли его в Звозскую деревню, где и построили часовню. Ручей с тех пор называется Никольским. Образ этот почитался чудотворным.

Существовала в приходе часовня во имя Казанской иконы Божией Матери - за Двиной, на берегу озера Святое, в 12 верстах от приходских церквей. Она была построена в 1715 г. по следующему поводу: один крестьянин, долго болевший проказой или какой-либо подобной болезнью, ловил рыбу в этом озере и, опустив ноги в воду, вдруг почувствовал облегчение в ногах, а когда окунулся, то и во всём теле. По этому случаю он поставил на месте исцеления Казанскую икону Божией Матери, которая затем была перенесена в приходскую церковь и сгорела в 1837 г. Благодаря ещё одному случаю исцеления озеро стало называться Святым, а перед иконой Богоматери стали служить молебны с разрешения архиепископа Варнавы, благословившего, после тщательного рассмотрения и обсуждения разных устных и письменных рассказов о чудесах от той иконы, построить в честь неё часовню. В каменном храме был устроен придел в честь иконы.

В церковном архиве хранились древние храмозданные и храмосвятные грамоты царя Алексея Михайловича от 1661 г., архиепископа Афанасия от 1690 и 1700 г.г., митрополита Стефана Яворского от 1703 г. и архиепископа Варсонофия от 1753, 1756 и 1758 г.г.

Церковно-приходская школа была открыта старанием и заботами местного священника Боголепова в 1882 г., но в 1887 г. закрыта по причине отказа прихожан выплачивать обещанное ими жалованье учительнице. Церковно-приходское попечительство в 1888 г. получило архипастырское благословение за устройство на приходской церкви железной крыши стоимостью до 837 руб. 67 коп. В приходе имелась школа грамоты.

Священники: Иаков Кодратов до 1788 г.; Василий Кудрявин с декабря 1788 г. по апрель 1816 г.; Иоанн Варзугин 1817-авг. 1831 г.; Иоанн Иванов Ивановский июнь 1841 г.-1849 г.; Герасим Ильин Синцов 15.8.1849-сент. 1853 г.; Григорий Стефанов Прялухин нояб. 1854 г.-1862 г.; Иоанн Петров Иванов 1864-1871 г.г.; Андрей Боголепов до 1889 г.

Церковный староста: Григорий Маккавеев 1887-(1890) г.г.