El pueblo de Barnevskoye en el distrito de Shadrinsk se encuentra al este de la ciudad diocesana a una distancia de 225 verstas y a 12 verstas de la ciudad del distrito, en la orilla derecha del río Iset, cerca del lugar donde desemboca el río Barneva, del cual el pueblo tomó su nombre. La fundación del pueblo de Barnevskoye se remonta a 1683, cuando se permitió a Fedka Mazikhina, dragones, cosacos de infantería, campesinos de tierras cultivables y el anciano Davydka Shakhmatiev construir la sloboda de Barnev y utilizar las tierras circundantes.

El momento exacto de la fundación de la primera iglesia en el pueblo de Barnevskoye es desconocido, pero probablemente coincide con la fundación del propio asentamiento. La primera iglesia de madera fue construida en una elevación junto al río Iset, cerca de la desembocadura de Barneva, y junto a ella había un cementerio. Ahora este lugar ha sido erosionado por los ríos, y solo los restos de tumbas en la orilla derecha recuerdan el antiguo cementerio.

En 1751, en el lugar de la primera iglesia, se construyó otra iglesia de madera en honor a la Protección de la Santísima Virgen, consagrada en 1763. En 1785, en la parte del comedor de esta iglesia, se estableció un altar cálido en honor a San Nicolás el Milagroso. En 1827, debido a su deterioro, la iglesia fue desmantelada y vendida como leña a la fábrica de campanas y fundición de Shadrinsk.

Un templo de piedra de dos pisos fue fundado en 1814. En 1816, el piso inferior estaba listo, y el 4 de agosto de ese año fue consagrado por el obispo de Perm, Iustin, en honor a San Nicolás el Milagroso. Sin embargo, dos días después, los arcos en la parte central colapsaron, dañando el suelo y parcialmente las paredes, aunque el altar permaneció intacto. Dado que la iglesia de madera ya no era segura, los feligreses decidieron establecer en la parte occidental sobreviviente del nuevo templo un altar en honor al Nacimiento de Cristo, lo que fue permitido por la autoridad diocesana, y el altar fue consagrado en mayo de 1817. En el verano de ese mismo año comenzaron los trabajos de restauración de los arcos y la construcción del segundo piso, para lo cual se reforzaron las paredes con contrafuertes. El piso superior con el campanario fue completado y consagrado en 1831 en honor a la Protección de la Santísima Virgen.

En 1873, el templo se vio amenazado por un incendio que destruyó gran parte del pueblo; los altares en el piso inferior fueron dañados, y fue necesario volver a consagrar el altar de San Nicolás el Milagroso. El altar del Nacimiento de Cristo, como temporal, fue abolido. El iconostasio del templo superior se distingue por su trabajo artístico y rica ornamentación, todo dispuesto con los fondos de los feligreses.

El templo está rodeado por un muro de piedra con rejas de hierro, construido entre 1866 y 1869, en las esquinas del lado occidental se encuentran dos alas de piedra: en una, la despensa de la iglesia, y en la otra, la escuela. En el pueblo hay una pequeña capilla de piedra en el lugar de la segunda iglesia de madera, y en la aldea de Cheremiski se encuentra la escuela parroquial.