Невельск – административный центр Невельского муниципального района Сахалинской области в пределах Южно‐Сахалинской и Курильской епархии. Расположен на юго‐западе острова Сахалин, на берегу Татарского пролива Японского моря. Первые русские поселились в районе современного Невельска в 1789 году, а вскоре появились и японские колонисты. Селение, под именем Хонто («маленькое озеро») было под двойным русско‐японским управлением. Город был занят советскими войсками 24 августа 1945 года и вновь вошел в состав России, тогда в рамках СССР. В 1946 году получил название Невельск, в честь российского исследователя Дальнего Востока адмирала Г.И. Невельского.
Торжественная закладка храма состоялась 23 октября 1995 года. Основными инициаторами строительства, помимо настоятеля прихода – иерея Алексия Волосатых, были мэр города Иван Петрович Малахов (в последствии губернатор Сахалинской области) и начальник инспекции Рыбоохраны Артур Затулякин (в крещении Анатолий).
Проект был заказан Сахалинскому архитектору Миченко – автору Воскресенского Собора города Южно‐Сахалинск. Храм был освящен 9 августа 1998 года епископом Южно‐Сахалинским и Курильским Ионафаном в присутствии, ныне покойного, губернатора Сахалинской области И.П. Фархутдинова. В 2001 году церковь украсил ценнейший иконостас, иконы для которого, были написаны московскими художниками Димирием и Галиной Ларионовыми по старинным технологиям.
В здании прихода проходят занятия воскресной школы.
