Die orthodoxe Gemeinde im Dorf Nowoalexandrowsk wurde 1993 gegründet. Das Gebäude für die Kirche wurde im Juli 1999 der Süd-Sachalin- und Kurilen-Eparchie übergeben. Seitdem wird es schrittweise durch die Bemühungen der Gemeindemitglieder und Wohltäter verschönert. Am 27. September desselben Jahres führten der Bischof von Blagoweschtschensk und Tyndinsk, Gabriel, zusammen mit dem Bischof von Süd-Sachalin und Kurilen, Jonafan, die Weihe der Kirche und die Göttliche Liturgie durch.

Im Laufe der Jahre wurde die Kirche zu einem spirituellen und kulturellen Zentrum für viele Einwohner. Tausende von Menschen haben hier das Sakrament der Taufe empfangen.

Derzeit finden in der Kirche regelmäßig Gottesdienste statt, die nicht nur von den Einheimischen, sondern auch von vielen Gemeindemitgliedern aus dem regionalen Zentrum besucht werden.

An der Kirche arbeiten eine Sonntagsschule und eine Bibliothek, die für alle Interessierten zugänglich sind. Die Geistlichen führen auch Gespräche und bieten Unterstützung für Patienten der Drogenberatungsstelle an.