Приход располагался в 9,5 верстах от Холмогор, в северной части Ухтостровского острова, омываемого с северо-востока Северной Двиной, а с юго-запада - её рукавом Богоявленкой, напротив Холмогор. В составе прихода было 12 деревень.

Об Ухтострове как населенной местности, упоминалось в 1397 г. в судной грамоте великого князя Василия Димитриевича. Сведений о ранней истории прихода не сохранилось, так как церковные документы погибли в пожарах, а также при набегах "Литовских людей и русских воров" в начале XVII в. Об этих нападениях на церкви и ограблении их упоминалось в грамоте митрополита Новгородского Киприана от 1634 г. О том же писал ему церковный прикащик того времени Гришка Еремеев.

Из писцовой книги Мирона Вельяминова от 1623 г. видно, что в то время в Ухтостровской волости были две деревянные церкви - во имя Св. Троицы и вмц. Варвары - и при них причт, состоявший из священника, дьячка и пономаря. Свято-Троицкая церковь сгорела от молнии 24 мая 1626 г., как видно из челобитной церковного прикащика Хрисанки Павлова от 1627 г. к Новгородскому митрополиту Киприану, который грамотой от того же года на имя "Спасского попа" Тимофея Семенова благословил построить вместо сгоревшей новую церковь.

Вторая церковь была шатровая, пятиглавая с папертью с трех сторон. Она сгорела и была заменена новой, построенной в 1646 г., как видно из челобитной церковного прикащика Федьки Афанасьева Пузанова от 1646 г. к митрополиту Аффонию о построении новой Троицкой церкви с приделом во имя Алексия, человека Божия, и из храмозданной грамоты названного митрополита на имя священника Троицкой церкви Козьмы Иванова. Этой грамотой, кроме построения церкви, разрешалось, согласно просьбе того же Пузанова, "на праздники Св. Алексия человека Божия ко храму с Холмогор, с Посаду, и около посадных волостей ближним попом приходити со кресты молебнов пети во вся годы буде им возможно" (Цит. по: Краткое…, с. 279).

Когда церковь пришла в ветхость, ухтостровские прихожане обратились с челобитной к первопрестольному архиепископу Афанасию, который своей грамотой от 26 марта 1682 г., писанной ещё из Москвы, разрешил строительство каменной церкви во имя Живоначальной Троицы с приделом "в особых стенах" в честь Положения ризы Господа нашего Иисуса Христа. Главный Троицкий престол новой церкви был освящен самим архиепископом Афанасием 10 июля 1690 г., а придельный - протопопом Василием и протодиаконом Иваном в 1694 г., только не в честь Положения ризы Господа, как первоначально предполагалось, а в честь св. Алексия человека Божия, по ходатайству перед архиепископом Афанасием священника Ивана Гаврилова и церковного прикащика Михаила Никифоровича Волкова. Этот придельный храм, располагавшийся в северной части Троицкой церкви, в 1815 г. был упразднен и в 1823 г. совершенно разобран, а кирпич и камень употреблены в 1833 г. на устройство церковной ограды.

Варваринская церковь, упоминаемая в книге Вельяминова, была заменена новой, деревянной, построенной в 1636 г. по благословению митрополита Аффония. Она к концу XVII в. пришла в ветхость. Вместо неё, по грамоте архиепископа Афанасия от 12 марта 1693 г., приступили к строительству каменной Варваринской церкви, которая из-за недостатка средств строилась долго и освящена была 6 февраля 1702 г. Вместо отдельного Алексиевского храма усердием санкт-петербургского купца Василия Ивановича Грибанова, уроженца Ухтостровского прихода, в трапезе теплой Варваринской церкви в 1849 г. был устроен придел во имя того же святого, впоследствии упраздненный.

Церкви и колокольни в 1883 г. обнесены каменной сплошной оградой, устроенной усердием приходского крестьянина Иродиона Григорьевича Ермолина. В пользу церкви крестьянином Ермолиным пожертвованы 1000 руб. на устройство нового иконостаса в Троицкой церкви. В пользу причта пожертвованы 500 руб. Ермолиным и 100 руб. крестьянской вдовой Марфой Батраковой. В 1887 г. крестьянину Иродиону Григорьевичу Ермолину было преподано благословение от Св. Синода за пожертвования в пользу церкви.

Церковно-приходская школа была открыта 14 декабря 1887 г. Учительница - выпускница епархиального женского училища девица Александра Владимировна Мефодиева.

Церковный староста: Козма Колтовой 1887-1890? г.г.