La iglesia comenzó a construirse en mayo de 1856 y se completó en septiembre de 1857. En la construcción participaron cosacos locales, liberados del servicio. Para fabricar ladrillos se utilizó arcilla de los alrededores, que se cocía en el lugar en hornos especiales. Parte de la arcilla se extraía de una cantera cerca del asentamiento de Prokhladnoye, y los bloques de piedra se traían de la aldea de Kamennoye, situada a 18 km de Ugolnoye. Con piedra se construyeron los sótanos de la iglesia, que han perdurado hasta nuestros días. La construcción fue dirigida por un maestro de Orenburg, N. Kolzin. El edificio de la iglesia y el campanario eran de piedra, mientras que la cerca era de madera. En 1900, fue reemplazada por una de hierro forjado con tres puertas de entrada, pintadas en colores brillantes: blanco, verde y amarillo. La iglesia se alzaba en una colina, y abajo había un estanque para la cría de peces. La campana fue fundida en Kasli, cerca de Chelyabinsk. La pintura del templo fue realizada por Yakov Efimov, y el iconostasio consistía en íconos autografiados en tonos azules y amarillos. El suelo estaba revestido con baldosas de colores de Polonia, y el techo cubierto con tejas rojas. Alrededor de la iglesia crecían árboles y flores, había una piscina de piedra que se llenaba de agua en verano. En las ventanas había rejas de hierro forjado. La iglesia de la Protección fue consagrada el 19 de septiembre de 1858 por el obispo de Orenburg, Antonio.

En 1908, la iglesia fue reconstruida por los feligreses y consagrada el 27 de septiembre de 1908 por el protoiereo Bonifacio Vladimirovich Podyachev. La construcción fue completada por el maestro P. Lessén. En la iglesia había tres altares: el principal, en honor a la Protección de la Santísima Virgen, el altar derecho, en honor a San Nicolás el Milagroso, y el izquierdo, en honor a los santos apóstoles Pedro y Pablo. Desde 1857, funcionó una biblioteca en la iglesia, que contaba con 35 libros para 1869. Los cosacos de la stanitsa de Ugolnoye, Grigorievka, así como los habitantes de las aldeas de Vodyanoye, Kamennoye y el pueblo de Prokhladnoye, donaban regularmente dinero para la construcción del templo. Los íconos y los utensilios de la iglesia fueron traídos de Orenburg. Aunque el templo aún no estaba terminado, ya se celebraban servicios. La consagración final tuvo lugar el 14 de octubre de 1909, en el día de la Protección de la Santísima Virgen, y reunió a los habitantes de las aldeas cercanas. Tres años después, se añadió un espacio al templo para aumentar su capacidad.

Después de la revolución, la iglesia continuó funcionando, pero en otoño de 1931 fue cerrada y utilizada como almacén. Los habitantes locales desmantelaron los bienes de la iglesia: íconos, libros y utensilios. Algunos ortodoxos escondieron íconos, otros los usaron en la vida cotidiana. En la década de 1930, los escolares se sentaban en escritorios hechos de íconos. En 1935, se retiró la campana, y al caer, se escuchó un estruendo tan fuerte que la gente cayó de rodillas y comenzó a orar. En invierno, la campana fue llevada a Ilets.

La iglesia se fue destruyendo gradualmente: se retiraron las tejas, las rejas de las ventanas. Según el proyecto, debía tener un sótano profundo con pasajes subterráneos hacia la casa del sacerdote, la caseta del portero y la capilla en el cementerio. Los sótanos se conservaron y se utilizaron como almacenes de la tienda.

En 1969, se construyó una Casa de Cultura rural cerca de la iglesia, en 1974 se erigió un monumento a los compatriotas que murieron durante la Gran Guerra Patria. En 1972 se construyó un nuevo almacén, y la iglesia quedó vacía. Los habitantes desmantelaron todo lo que quedó: puertas, techo, pisos, baldosas. Solo sobrevivieron las rejas de las ventanas. En 1977, se construyó una nueva escuela de dos pisos en el territorio del patio de la iglesia.