В середине XIX в. в приходе существовали две деревянные церкви. Первая - Троицкая, упоминавшаяся в окладной книге монастырей и церквей Великоустюжской епархии 1755 года как церковь Живоначальной Троицы на Уфтюге, в Двинской трети Устюжского уезда. Вторая церковь - Успенская, холодная. Троицкий храм сгорел в 1766 г. Вместо него в 1767 г. тщанием прихожан построен новый деревянный храм, также Троицкий, по благословению епископа Тотемского и Устюжского Пахомия. Освящён 8 февраля 1778 г. Сооружение деревянной Успенской церкви в Нижней Уфтюге относится, предположительно, к началу XVII в., колокольни - к середине XVII в. Покрытие было украшено напускными дощечками в виде крестообразной чешуи. Вдоль стен алтаря, галерей и частью церкви шли скамейки. Потолок сравнительно невысокий. В стенах галереи имелись горизонтальные длинные отверстия для богомольцев. В 1873 г. постановлением епархиального начальства от 25/28 мая было дано разрешение построить вместо двух ветхих деревянных церквей новую каменную церковь с колокольней по проекту, утвержденному Строительным отделением губернского правления. Каменная Троицкая церковь была сооружена в 1885 г. Престолы освящены в честь Святой Троицы, Успения Пресвятой Богородицы, апостолов Петра и Павла. В 1788 г. при церкви числилось 2196 человек, в 1868 г. - 1455.