Строительство храма благословил Высокопреосвященнейший Даниил, митрополит Архангельский и Холмогорский, возглавлявший на тот момент Южно‐Сахалинскую и Курильскую кафедру после землетрясения в Невельске в 2007 году.
За основу был взят типовой проект, по которому уже построено несколько храмов на Сахалине, но немного увеличен в размерах.
Администрация Невельского городского округа предложила несколько участков для строительства. Высокопреосвященнейший Даниил благословил выбрать участок, расположенный напротив входа в порт, чтобы храм был хорошо виден с палубы каждого судна, входящего и выходящего из порта.
Строительство началось в июле 2012 года. Финансирование строительства и благоустройства храма взял на себя учредитель угледобывающей компании «Горняк-1» Аслан Радионович Тадтаев. Он же лично следил за ходом выполнения работ.
В 2013 году здание храма и воскресной школы были подведены под крышу. Но оно не соответствовало ожиданиям заказчика и сейсмологическим требованиям. В связи с чем было принято решение полностью его переделать.
Храм разобрали до фундамента и возвели вновь сотрудники уже другой строительной организации. Компания «Рикедом», в лице её руководителя Павлова Вадима Владимировича, занимающаяся проектированием и строительством деревянных домов по всей России, качественно выполнила заказ в короткие сроки.
В настоящий момент строительство храма и благоустройство прихрамовой территории полностью завершено. Вместимость новопостроенной церкви — примерно 150–200 человек.
Стоит отметить, что новый храм не единственный на территории Невельска.
Начало церковной жизни в портовом городе относится к 1993 году. По улице Нагорной был приобретён небольшой домик, который был приспособлен под храм. Помещение прихода не вмещало всех желающих участвовать в богослужении. Администрацией города был предоставлен участок земли для строительства нового храма, который был построен уже к 1998 году в честь Рождества Пресвятой Богородицы.
2 августа 2007 года — переломный момент в жизни города. В этот день произошло сильное землетрясение магнитудой 6,8 балла по шкале Рихтера, которое сделало невозможным проживание людей в большинстве домов. Чудесным образом удалось избежать многочисленных жертв. Погибла одна молодая женщина. Впоследствии более чем 85% жилого фонда было снесено и отстроено заново.
Примечательно, что буквально за три месяца до землетрясения из Киева на Сахалин прибыла чудотворная икона Божией Матери «Призри на смирение». С этим образом на небольшом военном судне был совершён своеобразный крестный ход вдоль берега Невельска, недалеко от эпицентра стихии, развернувшейся здесь спустя 90 дней. Многие жители Невельска считают, что город был спасён предстательством Божией Матери: крестный ход как бы отсёк эпицентр землетрясения от города.
В благодарность Божией Матери правящий архиерей благословил строительство нового храма в спасенном городе именно в честь этой чудотворной иконы.
Первую Божественную Литургию в новопостроенном храме совершил Высокопреосвященнейший Тихон архиепископ Южно‐Сахалинский и Курильский в день Рождества Пресвятой Богородицы 21 сентября 2015 г. В этот день были привезены мощи святого равноапостольного князя Владимира. Постоянные богослужения начались после установки иконостаса и паникадил в день Рождества Христова 7 января 2016 года.
4 сентября 2016 года Святейший Патриарх Московский и всея Руси Кирилл совершил малое освящение храма в честь иконы Божией Матери «Призри на смирение».
Настоятель: протоиерей Константин Гераськов