Le paroisse dédiée à saint Innocent, métropolite de Moscou, connu missionnaire et éducateur, se trouve au 38 rue Pogranichnaya.

Jusqu'en 1993, ce bâtiment était une maison résidentielle ordinaire. Après la création de l'Éparchie de Sakhaline du Sud et des îles Kouriles en 1993, l'administration de Sakhaline du Sud l'a transféré à l'Église orthodoxe russe, et le bâtiment a été entièrement rénové. À l'origine, il abritait l'administration épiscopale, qui a déménagé en 1994, et une paroisse autonome a été formée rue Pogranichnaya.

Au fil des ans, l'église est devenue un important centre spirituel et culturel pour les habitants de la ville. Il y a quelques années, une école du dimanche a été ouverte dans la paroisse de saint Innocent, et depuis de nombreuses années, un séminaire est organisé pour tous ceux qui le souhaitent. Des milliers d'habitants et de visiteurs de la capitale régionale, principalement des districts de la région de Sakhaline, ont reçu le saint baptême dans l'église.

Chaque jeudi, des prières sont célébrées devant l'icône de la Mère de Dieu « Coupe Inépuisable » pour ceux qui souffrent de dépendance à l'alcool. Le mardi, des services spéciaux sont célébrés pour les malades atteints de maladies oncologiques devant l'icône de la Mère de Dieu « Toute Reine », qui est également l'une des reliques de la paroisse.

En 2004, à l'occasion du 10e anniversaire de la paroisse, la communauté a demandé à l'administration de Sakhaline du Sud de lui attribuer un terrain pour construire une nouvelle église à côté du bâtiment existant. Plus de 2500 signatures de résidents ont été recueillies en soutien à ce projet. L'année suivante, l'administration de la ville a fourni le terrain, et en octobre 2007, le maire de Sakhaline du Sud, Andreï Igorievitch Lobkine, a signé l'autorisation de construire une nouvelle église orthodoxe.

Un nouveau bâtiment ecclésiastique a été construit à côté de l'ancien, où il est prévu d'installer un Centre spirituel et éducatif, une bibliothèque et un séminaire missionnaire pour les jeunes.

Depuis décembre 2009, les services religieux se déroulent dans la nouvelle église.