Брин-Наволок являлся частью Сийского прихода, имея лишь часовню во имя великомученика Георгия, построенную в 1722 году. Удалёность от Сийской церкви привела к тому, что местные крестьян Дмитрий и Теодор Подшиваловы в 1861 году построили на месте часовни свою, отдельную от Сийской, однопрестольную церковь во имя великомученика Дмитрия Солунского. После этого местные жители стали просить об отделении в самостоятельный приход. В 1870 году один из Сийских священников переселился в Брин-Наволоки. В 1871 году было принято решение о создании нового прихода, а в 1873 году назначен причт из священника и псаломщика. В состав Брин-Наволоцкого прихода входило 10 деревень, в том числе восемь на правом берегу Двины вместе с церквями и две на левом. Жителей к 1 января 1894 года — 240 лиц мужского пола и 280 лиц женского пола.

Церковь не сохранилась.

В 2007 году построена часовня Николая Чудотворца.

В старом деревянном доме, переданном православному приходу (не ранее 2016 года), обустроена церковь Успения Пресвятой Богородицы.