Приход располагался на правом берегу Северной Двины, на 85 верст выше Холмогор. Приход делился речками Челмохоткой и Пукшенгой на две волости - Челмохотскую и Пукшенгскую. В его составе было 20 деревень, жителей к 1 января 1894 г. - 575 человек мужского пола и 652 женского. Приход был образован, вероятно, в конце XV или в начале XVI века. В начале XVII века он отделился от Сийского прихода (в состав которого входил вместе с Хоробрицей и Брин-наволоком, составлявшими Сийскую сотню) и стал самостоятельным.

Частые притеснения со стороны сотских, денежных сборщиков, земских судеек и приставов, затруднения в выполнении разных должностей по выбору при Сийской сотне, с одной стороны, и большие неудобства при удовлетворении разных религиозных нужд, с другой, побудили Челмохотских и Пукшенгских крестьян подать в 1638 г. царю Михаилу Феодоровичу челобитную об отделении их от сиян. В ответ на эту просьбу последовал государев указ от 25 июня 1638 г. о предоставлении им права выбирать сотского, земского судейку и других "опричь Сийской и Хоробрицкой и Брин-наволока крестьян" и самостоятельно производить сборы государевых податей.

В следующем году челмохочане обратились к Новгородскому митрополиту Аффонию за благословением на строительство для себя отдельной церкви. Получив грамоту, они построили первую теплую деревянную церковь во имя Рождества Богородицы, которая в 1641 г. была освящена и существовала до 1709 г., когда была разобрана. Вместо неё построили новую церковь.

Вторая приходская церковь - во имя вмч. Димитрия Солунского с приделом в честь прав. Прокопия Устюжского, построенная по благословляющей грамоте митрополита Новгородского Корнилия от 1681 г. и освященная по благословению архиепископа Афанасия в 1685 г.

В приходе имелись две деревянные часовни. Одна - в д. Черемниковской (4 версты от приходских церквей), во имя вмч. Георгия, построена в 1717 г. На нужды этой часовни пукшенгские крестьяне ежегодно выделяли часть денег, заработанных при съёмке лесных плотов, очень часто мелеющих напротив их селений.

Вторая часовня - в д. Часовенской, в 1 версте от приходских храмов, построена в 1729 г. (вместо прежде существовавшей и по ветхости разобранной). Первоначально часовня была освящена в честь Животворящего Креста Господня, а к началу XIX века переименована в Модестовскую по случаю случившегося падежа скота.

В церковном архиве хранились грамоты разного содержания, подлинников и копий, например, "память" с указа царя Михаила Феодоровича об отделении челмохотских и пукшенгских крестьян от Сийской сотни от 25 июня 7146 г.; грамота архиепископа Афанасия от 6 марта 7191 г. об отводе тяглых деревень от Сийского прихода к Челмохотской церкви и указ о том же царей Иоанна и Петра Алексеевичей от 12 декабря 7192 г.; купчая на Черемниковский участок земли холмогорца Ивана Тимофеева от 17 февраля 7174 г. и о пожертвовании им двух третей этого участка в пользу Челмохотской церкви и одной трети в пользу причта от 25 ноября того же года; грамота архиепископа Рафаила от 16 июня 1709 г. на постройку Богородице-Рождественской церкви и другие.

Церковно-приходское попечительство было открыто в 1886 г., церковно-приходская школа - 8 сентября 1889 г. Учительницей состояла выпускница епархиального женского училища Анна Алексеевская.

Церковный староста: Стефан Федоровцев 1887-1890? г.г.