La parroquia, dedicada al santo Inocencio, metropolitano de Moscú, conocido misionero y educador, se encuentra en la calle Pogránichnaya, 38.

Hasta 1993, este edificio era una casa de vivienda común. Después de la creación de la diócesis de Sur-Sajalín y las Islas Kuriles en 1993, la administración de Sur-Sajalín transfirió el edificio a la Iglesia Ortodoxa Rusa, y se realizó una renovación completa. Inicialmente, aquí se ubicaba la administración diocesana, que se trasladó a otro lugar en 1994, y en la calle Pogránichnaya se formó una parroquia independiente.

Con los años, el templo se ha convertido en un importante centro espiritual y cultural para los habitantes de la ciudad. Hace varios años, se abrió una escuela dominical en la parroquia del santo Inocencio, y durante muchos años se ha llevado a cabo un ciclo de conferencias para todos los interesados. Miles de ciudadanos y visitantes de la capital regional, principalmente de las áreas de la región de Sajalín, han recibido el santo bautismo en el templo.

Cada jueves, se celebran molébdenes en el templo ante la icono de la Madre de Dios "Copa Inextinguible" para aquellos que sufren de adicción al alcohol. Los martes se realizan servicios especiales para los enfermos de cáncer ante la icono de la Madre de Dios "Reina de Todos", que también es una de las reliquias de la parroquia.

En 2004, con motivo del décimo aniversario de la parroquia, la comunidad solicitó a la administración de Sur-Sajalín un terreno para la construcción de un nuevo templo junto al edificio existente. Se recogieron más de 2500 firmas de residentes en apoyo a este proyecto. Al año siguiente, la administración de la ciudad proporcionó el terreno, y en octubre de 2007, el alcalde de Sur-Sajalín, Andrey Igorevich Lobkin, firmó el permiso para la construcción de un nuevo templo ortodoxo.

El nuevo edificio de la iglesia fue construido junto al antiguo, donde se planea ubicar un Centro de Educación Espiritual, una biblioteca y un ciclo de conferencias misioneras para jóvenes.

Desde diciembre de 2009, los servicios religiosos se llevan a cabo en el nuevo templo.