Барневское село в Шадринском уезде расположено на востоке от епархиального города на расстоянии 225 верст и в 12 верстах от уездного города, на правом берегу реки Исеть, рядом с местом впадения в нее речки Барнева, от которой село и получило свое название. Основание села Барневского относится к 1683 году, когда было разрешено Федьке Мазихину, драгунам, белопахотным казакам, пашенным крестьянам и старосте Давыдке Шахматьеву построить Барневскую слободу и использовать окружающие земли.

Точное время основания первого храма в селе Барневском неизвестно, но, вероятно, оно совпадает с основанием самого селения. Первая деревянная церковь была построена на возвышенности у реки Исеть, недалеко от устья Барнева, и рядом с ней находилось кладбище. Сейчас это место размыто реками, и лишь остатки гробов на правом берегу напоминают о бывшем кладбище.

В 1751 году на месте первой церкви была построена другая деревянная церковь во имя Покрова Пресвятой Богородицы, освященная в 1763 году. В 1785 году в трапезной части этой церкви был устроен теплый придел во имя Святого Николая Чудотворца. В 1827 году из-за ветхости церковь разобрали и продали на дрова в Шадринский колокольно-литейный завод.

Каменный двухэтажный храм был заложен в 1814 году. В 1816 году был готов нижний этаж, и 4 августа того года его освятил епископ Пермский Иустин во имя Святого Николая Чудотворца. Однако через два дня своды в средней части обрушились, повредив пол и частично стены, хотя алтарь остался целым. Поскольку деревянная церковь была уже небезопасна, прихожане решили устроить в уцелевшей западной части нового храма придел в честь Рождества Христова, что было разрешено епархиальной властью, и алтарь освятили в мае 1817 года. Летом того же года начались работы по восстановлению сводов и строительству второго этажа, для чего укрепили стены контрфорсами. Верхний этаж с колокольней был завершен и освящен в 1831 году в честь Покрова Пресвятой Богородицы.

В 1873 году храм оказался под угрозой пожара, уничтожившего большую часть села; престолы в нижнем этаже были повреждены, и пришлось заново освящать престол Святого Николая Чудотворца. Престол Рождества Христова, как временный, был упразднен. Иконостас верхнего храма отличается художественной работой и богатым украшением, все устроено на средства прихожан.

Храм окружен каменной оградой с железными решетками, построенной в 1866-1869 годах, на углах западной стороны которой находятся два каменных флигеля: в одном церковная кладовая, в другом школа. В селе есть небольшая каменная часовня на месте второй деревянной церкви, а в деревне Черемисской расположена церковно-приходская школа.