Барневское село Шадринский уезд находится от епархиальнаго города в 225 в., от уезднаго в 12 в. на восток, расположено на правом берегу р. Исети, почти при самом впадении в нее речки Барнева, от чего оно и получило свое название. Время основания села Барневскаго можно отнести к 1683 году, когда разрешено было «слободчику Федьке Мазихину и драгунам и белопахотным казакам и пашенным крестьянам и старосте мирскому Давыдке Шахматьеву» построить Барневскую слободу и пользоваться окружающею ее землею на весьма большом пространстве.
Время основания в с. Барневском перваго храма неизвестно, хотя его можно, по аналогии с возникновением храмов в окрестных старинных селениях, отнести к основанию самаго селения. Первая деревянная церковь устроена была на возвышенном берегу р. Исети не подалеку от устья Барнева, около церкви было кладбище. Теперь это место смыто Исетью и Барневым, страшно бушующими во время весенней водополи, и представляет собою русло первой речки, и только виднеющиеся в правом берегу остатки гробов свидетельствуют о том, что тут когда то бывало кладбище.
В 1751 году вместо первой церкви была основана другая, также деревянная, во имя Покрова Пресвятыя Богородицы и освящена в 1763 году. В 1785 году в трапезной довольно обширной части этой церкви был устроен теплый придел во имя Св. Николая Мирликийскаго Чудотворца. В 1827 году эта церковь за ветхостию была разобрана и продана на дрова в Шадринский колокольно-литейный завод.
Настоящий каменный двух-этажный храм был заложен в 1814-м году. В 1816 году был уже готов нижний этаж его и 4-го Августа того года освящен во имя Св. Николая Чудотворца епископом Пермским Иустином, производившим тогда обозрение церквей. Но в этом новоосвященном храме не суждено было долго совершать богослужение. Через два дня по освящении, в ночь на 7-е число в средней его части своды обрушились, продавили пол и частию повредили даже стены, хотя алтарь и св. престол остались целыми. Вследствие того, что деревянная церковь оказывалась уже очень обветшавшею и совершать в ней богослужение было не безопасно, прихожане решили устроить в уцелевшей от разрушения западной трапезной части новаго храма придел в честь Рождества Христова, на что ими было получено разрешение епархиальной власти, и придельный алтарь был освящен в Мае 1817 года. Летом этого года были возобновлены работы по возобновлению разрушившихся сводов храма и устройству второго его этажа, при чем явилась необходимость стены нижняго этажа укрепить контрфорсами. Верхний этаж с колокольнею был закончен в 1831 году и тогда же освящен в честь Покрова Пр. Богородицы.
В 1873 году храм подвергался опасности от пожара, уничтожившаго большую часть селения; престолы в нижнем этаже при этом были нарушены, так что пришлось в этом году совершить снова полный чин освящения престола в честь Св. Николая Чудотворца; престол же в честь Рождества Христова, как имевший только временное значение и не предполагавшийся по первоначальному плану, был упразднен. Иконостас верхняго храма отличается художественной работой и богатством украшения. Как храм, так и все его украшения устроены иждивением прихожан.
Храм обнесен каменной с железными решетками оградою, устроенной в 1866 – 1869 годах, на углах западной стороны ея устроены два каменных флигеля, из которых в одном помещается церковная кладовая, а в другом – школа. В приделах селения есть небольшая каменная часовенка, построенная на месте второй деревянной церкви. В деревне Черемисской есть церковно-приходская школа.
