L'histoire de l'église dans le village d'Ouglovo est étroitement liée à l'histoire même du village. Il a été fondé au début des années 1890 comme une auberge sur la route entre Vladivostok et le village de Nikolsky, ainsi que comme un établissement pour les mineurs travaillant dans les mines de charbon. Avec la croissance du village, les habitants ont commencé à s'occuper de l'ouverture d'une école et de la construction d'une église.

En mars 1900, un permis de construire a été obtenu et un comité de construction a été approuvé. La consécration de la première pierre de l'église a été réalisée par l'évêque de Vladivostok et de Kamchatka, Eusebius, le 14 octobre 1903. La construction a coûté 35 000 roubles, et son achèvement a été rendu possible grâce à l'aide des paroissiens et des entrepreneurs. L'autel a été consacré en l'honneur de la Protection de la Sainte Vierge le 24 janvier 1910.

Après la consécration de l'église, son aménagement a continué, apparemment jusqu'en 1913. Pendant cette période, grâce aux efforts du clergé, des livres de service et des objets liturgiques ont été acquis. L'église était un bâtiment en briques haut avec un dôme en bois, réalisé dans le style de l'architecture russe du XVIIe siècle. À gauche du bâtiment se trouvait un clocher en bois.

Par décret du Saint-Synode de l'Église orthodoxe russe du 31 janvier 1913, une paroisse autonome a été ouverte, qui a fonctionné jusqu'aux années 1930. Le premier prêtre était le père Théodore Slepop. À cette époque, le 24 décembre 1913, un nouveau bâtiment scolaire a été solennellement consacré, qui était situé dans des locaux loués depuis 1905.

En 1935, le clocher a été détruit et le dôme a été enlevé. Les autorités ont tenté de faire exploser le bâtiment de l'église, mais cela a échoué, et il a été adapté en cinéma. Depuis 1972, le bâtiment n'a pas été utilisé.

Le 25 mai 1990, par décision du comité exécutif de la ville d'Artem, le bâtiment de l'ancien cinéma « Mir » a été transféré à la communauté de l'Église orthodoxe russe pour restauration et réhabilitation. À partir de ce moment, les services religieux ont repris et des travaux de restauration ont commencé, qui se poursuivent encore aujourd'hui. Depuis 1997, tous les travaux se déroulent sous la direction du prêtre de la paroisse, le protodiacre Sergei Biryuk. Pendant les années de pouvoir soviétique, toutes les photos et les plans du bâtiment ont été perdus. L'apparence moderne de l'église a été obtenue grâce au projet de l'architecte V. N. Demidov, réalisé par l'équipe de Primstroy NIIproekta.

Le 5 juin 2000, l'archevêque Benjamin a consacré le dôme principal de l'église avec une croix dorée, qui a ensuite été installée sur le tambour principal. Le 8 avril 2006, l'évêque a consacré un ensemble de cloches, la principale pesant 1 640 kg, et le sommet du clocher avec une croix. Ce jour-là, les cloches ont été levées et installées sur le clocher, et l'église a retrouvé sa voix.

Le 13 juin 2011, l'archevêque Benjamin a célébré la Grande consécration de l'église et de l'autel. La restauration de l'apparence historique de l'église a impliqué des paroissiens, des entrepreneurs et des habitants du district d'Artem et de la région de Primorsky. Le 19 avril 2015, un nouvel iconostase a été consacré dans l'église par le métropolite de Vladivostok et de Primorsky, Benjamin, fabriqué par des artisans de Volgodonsk en pierre artificielle avec des icônes faites à la main. Ainsi, avec les travaux de restauration extérieurs, l'apparence intérieure et extérieure de l'église change et se transforme.