L'église a commencé à être construite en mai 1856 et les travaux ont été achevés en septembre 1857. Les cosaques locaux, libérés de leur service, ont participé à la construction. Pour fabriquer les briques, on a utilisé de l'argile des environs, cuite sur place dans des fours spéciaux. Une partie de l'argile a été extraite d'une carrière près du hameau de Prokhladny, et des blocs de pierre ont été apportés du hameau de Kamennoe, situé à 18 km d'Ougolny. Les sous-sols de l'église, construits en pierre, ont été conservés jusqu'à nos jours. La construction était dirigée par un maître d'Orenbourg, N. Kolzin. Le bâtiment de l'église et le clocher étaient en pierre, tandis que la clôture était en bois. En 1900, elle a été remplacée par une clôture en fer forgé avec trois portails peints en couleurs vives : blanc, vert et jaune. L'église s'élevait sur une colline, et en bas se trouvait un étang pour l'élevage de poissons. La cloche a été fondue à Kasli, près de Tcheliabinsk. La décoration de l'église a été réalisée par Yakov Efimov, et l'iconostase se composait d'icônes auto-écrites dans des tons bleus et jaunes. Le sol était recouvert de carreaux colorés venus de Pologne, et le toit était couvert de tuiles rouges. Autour de l'église poussaient des arbres et des fleurs, et il y avait une piscine en pierre, remplie d'eau en été. Des grilles en fer forgé étaient installées aux fenêtres. L'église de la Protection a été consacrée le 19 septembre 1858 par l'évêque d'Orenbourg, Antoine.

En 1908, l'église a été reconstruite grâce aux efforts des paroissiens et a été consacrée le 27 septembre 1908 par le prêtre Voniфатий Vladimirovich Pod'yachev. La construction a été achevée par le maître P. Lessin. L'église avait trois autels : le principal, en l'honneur de la Protection de la Sainte Vierge, le côté droit, en l'honneur de Saint Nicolas le Miracleux, et le gauche, en l'honneur des saints apôtres Pierre et Paul. Une bibliothèque a fonctionné près de l'église depuis 1857, comptant 35 livres en 1869. Les cosaques de la stanitsa d'Ougolnaya, de Grigorievka, ainsi que les habitants des hameaux de Vodyanoye, Kamennoe et du village de Prokhladny ont régulièrement fait des dons pour la construction de l'église. Les icônes et les objets liturgiques ont été apportés d'Orenbourg. Bien que le temple n'ait pas encore été achevé, des services étaient déjà célébrés. La consécration finale a eu lieu le 14 octobre 1909, le jour de la Protection de la Sainte Vierge, et a rassemblé les habitants des villages environnants. Trois ans plus tard, une annexe a été ajoutée à l'église pour augmenter sa capacité.

Après la révolution, l'église a continué à fonctionner, mais à l'automne 1931, elle a été fermée et utilisée comme entrepôt. Les habitants ont démonté les biens de l'église : icônes, livres et objets liturgiques. Certains orthodoxes cachaient les icônes, d'autres les utilisaient dans la vie quotidienne. Dans les années 1930, les écoliers s'asseyaient à des bureaux fabriqués à partir d'icônes. En 1935, la cloche a été retirée, et lors de sa chute, un tel bruit s'est produit que les gens sont tombés à genoux et ont commencé à prier. En hiver, la cloche a été emmenée à Ilets.

L'église s'est progressivement détériorée : les tuiles ont été enlevées, les grilles aux fenêtres. Selon le projet, elle devait avoir un sous-sol profond avec des passages souterrains menant à la maison du prêtre, à la loge et à la chapelle du cimetière. Les sous-sols ont été conservés et utilisés comme entrepôts de magasin.

En 1969, une maison de culture rurale a été construite près de l'église, et en 1974, un monument a été érigé en mémoire des compatriotes tombés pendant la Grande Guerre Patriotique. En 1972, un nouvel entrepôt a été construit, et l'église est devenue vide. Les habitants ont démonté tout ce qui restait : portes, toit, sols, carreaux. Seules les grilles aux fenêtres ont survécu. En 1977, une nouvelle école à deux étages a été construite sur le terrain de l'église.