Он был построен в период с 1995 по 1998 год.Торжественная закладка храма состоялась 23 октября 1995 года.Проект храма был разработан сахалинским архитектором С.М. Миченко, также известным как автор проекта Воскресенского собора в Южно-Сахалинске.Храм был освящён 9 августа 1998 года епископом Южно-Сахалинским и Курильским Ионафаном.
Архитектурно храм представляет собой деревянное здание, выполненное в традициях русского деревянного зодчества. Он стал вторым культовым сооружением на Сахалине, специально построенным для богослужений, после кафедрального собора в Южно-Сахалинске. Престол храма освящён в честь Рождества Пресвятой Богородицы.
С момента освящения храм функционирует как действующий приход. Он является частью Южно-Сахалинской и Курильской епархии Русской Православной Церкви. Храм служит местом проведения богослужений и религиозных обрядов для православных верующих города Невельска и прилегающих районов.