Névelsk est le centre administratif du district municipal de Névelsk dans la région de Sakhaline et fait partie de l'évêché de Sakhaline et des Kouriles. Il est situé au sud-ouest de l'île de Sakhaline, sur la côte du détroit de Tartarie de la mer du Japon. Les premiers Russes se sont installés dans la région de l'actuel Névelsk en 1789, bientôt rejoints par des colons japonais. Le village, connu sous le nom de Honto (« petit lac »), était sous une administration russo-japonaise conjointe. Les troupes soviétiques ont occupé la ville le 24 août 1945, et elle est redevenue une partie de la Russie, alors au sein de l'URSS. En 1946, la ville a été nommée Névelsk en l'honneur de l'amiral G.I. Névelski, explorateur de l'Extrême-Orient.

Le 23 octobre 1995, la pose de la première pierre de l'église a eu lieu. Les principaux initiateurs de la construction, avec le prêtre de la paroisse, le père Alexeï Volosatykh, étaient le maire de la ville Ivan Petrovitch Malakhov, qui est devenu plus tard gouverneur de la région de Sakhaline, et le chef de l'inspection de la pêche, Arthur Zatouliakine, baptisé Anatoli.

Le projet de l'église a été commandé à l'architecte de Sakhaline Michenko, qui est également l'auteur de la cathédrale de la Résurrection à Yuzhno-Sakhalinsk. L'église a été consacrée le 9 août 1998 par l'évêque de Sakhaline et des Kouriles Ionafan, en présence du gouverneur de la région de Sakhaline, I.P. Farkhutdinov, aujourd'hui décédé. En 2001, l'église a été ornée d'un précieux iconostase, créé par les artistes moscovites Dmitri et Galina Larianov selon des techniques anciennes.

Des cours d'école du dimanche se tiennent dans le bâtiment de la paroisse.