La paroisse orthodoxe du village de Novoalexandrovsk a été fondée en 1993. Le bâtiment de l'église a été transféré à la disposition de l'Éparchie de Sakhaline du Sud et des îles Kouriles en juillet 1999. Depuis lors, il a été progressivement aménagé grâce aux efforts des paroissiens et des bienfaiteurs. Le 27 septembre de la même année, l'évêque de Blagoveshchensk et de Tynda, Gabriel, avec l'évêque de Sakhaline du Sud et des îles Kouriles, Ionathan, a célébré la consécration de l'église et la Divine Liturgie.

Au fil des ans, l'église est devenue un centre spirituel et culturel pour de nombreux habitants. Des milliers de personnes y ont reçu le Sacrement du Baptême.

Actuellement, des services religieux y sont régulièrement célébrés, auxquels assistent non seulement les habitants locaux, mais aussi de nombreux paroissiens du centre régional.

Une école du dimanche et une bibliothèque fonctionnent à l'église, accessibles à tous ceux qui le souhaitent. Les ministres du culte organisent également des discussions et apportent un soutien aux patients de l'hôpital psychiatrique.