La parroquia ortodoxa en el asentamiento de Novoaleksandrovsk fue fundada en 1993. El edificio para la iglesia fue transferido a la disposición de la diócesis de Sakhalin del Sur y las Islas Kuriles en julio de 1999. Desde entonces, ha sido gradualmente mejorado gracias a los esfuerzos de los feligreses y benefactores. El 27 de septiembre de ese mismo año, el obispo de Blagoveshchensk y Tynda, Gavriil, junto con el obispo de Sakhalin del Sur y las Islas Kuriles, Ionafán, realizaron la ceremonia de consagración de la iglesia y la Divina Liturgia.

A lo largo de los años, la iglesia se ha convertido en un centro espiritual y cultural para muchos residentes. Miles de personas han recibido aquí el Sacramento del Bautismo.

Actualmente, se celebran regularmente servicios religiosos en la iglesia, a los que asisten no solo los residentes locales, sino también muchos feligreses del centro regional.

En la iglesia funcionan una escuela dominical y una biblioteca, disponibles para todos los interesados. Los clérigos también llevan a cabo charlas y brindan apoyo a los pacientes del dispensario de narcología.