Невельск является административным центром Невельского муниципального района Сахалинской области и входит в Южно-Сахалинскую и Курильскую епархию. Он расположен на юго-западе острова Сахалин, на берегу Татарского пролива Японского моря. Первые русские поселились в районе современного Невельска в 1789 году, вскоре к ним присоединились японские колонисты. Селение, известное как Хонто («маленькое озеро»), находилось под совместным русско-японским управлением. Советские войска заняли город 24 августа 1945 года, и он вновь стал частью России, тогда в составе СССР. В 1946 году город получил название Невельск в честь адмирала Г.И. Невельского, исследователя Дальнего Востока.

23 октября 1995 года состоялась торжественная закладка храма. Основными инициаторами строительства, наряду с настоятелем прихода иереем Алексием Волосатых, были мэр города Иван Петрович Малахов, который позже стал губернатором Сахалинской области, и начальник инспекции Рыбоохраны Артур Затулякин, в крещении Анатолий.

Проект храма был заказан Сахалинскому архитектору Миченко, который также является автором Воскресенского Собора в Южно-Сахалинске. Храм был освящен 9 августа 1998 года епископом Южно-Сахалинским и Курильским Ионафаном в присутствии ныне покойного губернатора Сахалинской области И.П. Фархутдинова. В 2001 году церковь украсил ценнейший иконостас, созданный московскими художниками Дмитрием и Галиной Ларионовыми по старинным технологиям.

В здании прихода проходят занятия воскресной школы.