La historia de la iglesia en el asentamiento de Uglovoye está estrechamente entrelazada con la historia del propio asentamiento. Fue fundada a principios de la década de 1890 como una posada en el camino entre Vladivostok y la aldea de Nikolskoye, así como un asentamiento para mineros que trabajaban en las minas de carbón. Con el crecimiento del asentamiento, los habitantes comenzaron a preocuparse por la apertura de una escuela y la construcción de una iglesia.

En marzo de 1900 se obtuvo el permiso para la construcción de la iglesia y se aprobó el comité de construcción. La consagración de la colocación de la iglesia fue realizada por el obispo de Vladivostok y Kamchatka, Evsevius, el 14 de octubre de 1903. La construcción costó 35,000 rublos, y su finalización fue posible gracias a la ayuda de los feligreses y empresarios. El altar fue consagrado en honor a la Intercesión de la Santísima Virgen el 24 de enero de 1910.

Después de la consagración de la iglesia, su embellecimiento continuó, presumiblemente, hasta 1913. Durante este tiempo, gracias a los esfuerzos del clero, se adquirieron libros de servicio y utensilios. La iglesia era un alto edificio de ladrillo con una cúpula de madera, realizado en el estilo de la arquitectura rusa del siglo XVII. A la izquierda del edificio se encontraba un campanario de madera.

Por decreto del Santo Sínodo de la Iglesia Ortodoxa Rusa del 31 de enero de 1913, se abrió una parroquia independiente, que funcionó hasta la década de 1930. El primer rector fue el sacerdote Feodor Slepop. En ese mismo tiempo, el 24 de diciembre de 1913, se consagró solemnemente un nuevo edificio escolar, que desde 1905 había estado ubicado en un local alquilado.

En 1935, el campanario fue destruido y la cúpula fue retirada. Las autoridades intentaron volar el edificio de la iglesia, pero no tuvieron éxito, y se adaptó como cine. Desde 1972, el edificio no fue utilizado.

El 25 de mayo de 1990, por decisión del comité ejecutivo de la ciudad de Artemovsk, el edificio del antiguo cine "Mir" fue transferido a la comunidad de la Iglesia Ortodoxa Rusa para su restauración y rehabilitación. Desde ese momento, se reanudaron los servicios religiosos y comenzaron las obras de restauración, que continúan hasta hoy. Desde 1997, todos los trabajos se llevan a cabo bajo la dirección del rector de la parroquia, el protoiereo Sergey Biryuk. Durante los años del poder soviético, se perdieron todas las fotografías y planos del edificio. La apariencia moderna de la iglesia se logró gracias al proyecto del arquitecto V. N. Demidov, realizado por el equipo de Primstroy NIIP.

El 5 de junio de 2000, el arzobispo Benjamin consagró la cúpula principal de la iglesia con una cruz dorada, que luego fue instalada en el tambor principal. El 8 de abril de 2006, el obispo consagró un conjunto de campanas, la principal de las cuales pesa 1,640 kg, y la cúpula del campanario con la cruz. Ese mismo día, las campanas fueron levantadas e instaladas en el campanario, y la iglesia recuperó su voz.

El 13 de junio de 2011, el arzobispo Benjamin realizó la Gran Consagración de la iglesia y del Altar. En la restauración de la apariencia histórica de la iglesia participaron feligreses, empresarios y habitantes del distrito de Artemovsk y de la región de Primorsky. El 19 de abril de 2015, se consagró un nuevo iconostasio en la iglesia por el metropolitano de Vladivostok y Primorsky, Benjamin, fabricado por maestros de Volgodonsk de piedra artificial con íconos hechos a mano. Así, junto con los trabajos de restauración exterior, también se transforma y cambia la apariencia interna y externa de la iglesia.