Während des größten Teils der sowjetischen Zeit gab es auf Sachalin keine orthodoxen Kirchen. Alle Versuche der Gläubigen, eine Gemeinde und ein Gebetshaus zu gründen, blieben erfolglos. Erst im Januar 1989 gelang es, eine religiöse Organisation orthodoxer Christen zu registrieren. Auf Wunsch der Gläubigen segnete der Bischof von Chabarowsk, Gabriel (Stebljutschenko), die Benennung der orthodoxen Gemeinde nach der heiligen seligen Xenia von St. Petersburg. Den Gläubigen wurde angeboten, ein Blockhaus im privaten Sektor der Stadt in der Straße Trudovaya 6 zu erwerben und darin eine Kirche einzurichten. So wurde in der Region erstmals seit langer Zeit eine orthodoxe Kirche eröffnet, die ebenfalls zu Ehren der seligen Xenia von St. Petersburg geweiht wurde. Tausende von Sachalinern aus verschiedenen Regionen strömten in den kleinen Raum. Mit der Eröffnung der Kirche der heiligen Xenia von St. Petersburg wurde das Fundament für die weitere Entwicklung des Orthodoxen Glaubens auf Sachalin gelegt, und neue Gemeinden entstanden sehr aktiv.

Diese Kirche kann als Denkmal und historischer Wert angesehen werden. Mit den Jahren werden solche Hausgemeinden auf Sachalin immer weniger, anstelle von temporären Bauten entstehen vollwertige Kirchengebäude.

Es hat sich eine Tradition entwickelt, dass am Festtag des Altars, dem 6. Februar (6. Juni nach dem neuen Stil), der amtierende Bischof in der Kirche dient. Bischof Tikhon (Dorovskikh) nannte den Festtag dieser Kirche das Fest der gesamten Diözese. Am Eingang, in einem kleinen Vorraum, lassen die Gemeindemitglieder ihre Oberbekleidung und Taschen zurück und ziehen sich in Hausschuhe um.

Zur Kirche gehört die Kirche der Anastasia der Befreierinnen in der Strafanstalt Nr. 1.