La antigua iglesia, consagrada en honor a la Protección de la Santísima Virgen, se encuentra en el pueblo de Novokamenskoe. El complejo de piedra fue construido en la primera mitad del siglo XIX.

El aspecto arquitectónico del conjunto se caracteriza por la predominancia de elementos barrocos. El templo central tiene la forma de un clásico cuadrado con una masiva cúpula esférica, coronada por una linterna sobre un tambor secundario. Al este se encuentra una pequeña ábside, y al oeste, el comedor. Anteriormente, la campanario estaba adyacente al comedor, que, según los habitantes locales, fue destruido en la época soviética, cuando la parroquia fue cerrada y los edificios fueron transferidos al balance del koljós. En el acabado exterior se utilizaron elementos de decoración de mampostería, como un amplio cornisa, pilastras en las esquinas y marcos de los vanos de las ventanas.

En la actualidad, la iglesia de la Protección de la Santísima Virgen está deshabitada y se está deteriorando cada vez más: el techo se ha hundido, la mampostería se desmorona, se ha perdido gran parte del acabado interior. No se planean trabajos de restauración en el corto plazo.