Névélsk es el centro administrativo del distrito municipal de Névélsk en la región de Sajalín y forma parte de la diócesis de Sajalín del Sur y de las Islas Kuriles. Está ubicado en el suroeste de la isla de Sajalín, a orillas del estrecho de Tartaria del mar de Japón. Los primeros rusos se establecieron en la zona de la actual Névélsk en 1789, y pronto se unieron a ellos colonos japoneses. El asentamiento, conocido como Honto ("pequeño lago"), estuvo bajo una administración conjunta ruso-japonesa. Las tropas soviéticas ocuparon la ciudad el 24 de agosto de 1945, y volvió a ser parte de Rusia, entonces en el marco de la URSS. En 1946, la ciudad recibió el nombre de Névélsk en honor al almirante G.I. Névélskoy, explorador del Lejano Oriente.

El 23 de octubre de 1995 se llevó a cabo la ceremonia de colocación de la primera piedra de la iglesia. Los principales impulsores de la construcción, junto con el sacerdote de la parroquia, el padre Alexei Volosatykh, fueron el alcalde de la ciudad, Ivan Petrovich Malakhov, quien más tarde se convirtió en gobernador de la región de Sajalín, y el jefe de la Inspección de Pesca, Arthur Zatulakin, bautizado como Anatoly.

El proyecto de la iglesia fue encargado al arquitecto de Sajalín, Michenko, quien también es el autor de la Catedral de la Resurrección en Sajalín del Sur. La iglesia fue consagrada el 9 de agosto de 1998 por el obispo de Sajalín del Sur y de las Islas Kuriles, Ionafán, en presencia del fallecido gobernador de la región de Sajalín, I.P. Farkhutdinov. En 2001, la iglesia fue adornada con un valioso iconostasio, creado por los artistas moscovitas Dmitri y Galina Larionov, utilizando técnicas antiguas.

En el edificio de la parroquia se llevan a cabo clases de la escuela dominical.