Durante gran parte del período soviético, en Sajalín no había templos ortodoxos. Todos los intentos de los creyentes de crear una parroquia y una casa de oración no tuvieron éxito. Solo en enero de 1989 se logró registrar una organización religiosa de cristianos ortodoxos. A petición de los creyentes, el obispo de Jabárovsk, Gavriil (Stebliuchenko), bendijo el nombramiento de la comunidad ortodoxa en honor a la santa beata Ksenia de Petersburgo. Se propuso a los creyentes adquirir una casa de bloques de cemento en el sector privado de la ciudad, en la calle Trudovaya, 6, y organizar en ella una iglesia. Así, en la región se inauguró por primera vez en mucho tiempo un templo ortodoxo, también consagrado en honor a la beata Ksenia de Petersburgo. Miles de sajalinenses de diferentes distritos de la región acudieron al pequeño local. Con la apertura del templo de la santa Ksenia de Petersburgo, se sentó la base para el desarrollo futuro del ortodoxismo en Sajalín, y nuevas parroquias comenzaron a surgir con gran actividad.

Este templo puede considerarse un monumento y un valor histórico. Con los años, se vuelve cada vez más escaso el número de parroquias en casas similares en Sajalín, y en lugar de construcciones temporales se levantan edificios de templos completos.

Se ha establecido la tradición de que en la festividad del altar, el 6 de febrero (6 de junio según el nuevo estilo), el obispo que preside oficia en el templo. El obispo Tikhon (Dorovskikh) llamó a la festividad del altar de este templo la festividad de toda la diócesis. En la entrada, en un pequeño vestíbulo, los feligreses dejan su ropa de abrigo y bolsas, así como se cambian a pantuflas de casa.

Al templo está adscrito el templo de Anastasia la Desatadora en la colonia correccional n.º 1.