Согласно некоторым источникам, первоначальный храм был возведён в 1930-х годах XIX века, однако точные данные о его строительстве отсутствуют.
После революции 1917 года и в период советской власти храм оставался одним из немногих действующих православных приходов в Приморье. Во второй половине 1940-х годов здание церкви располагалось в центре города Сучан (ныне Партизанск), рядом с общеобразовательной школой. Частые посещения храма школьниками после уроков вызвали недовольство властей, и в 1964 году церковь была перенесена на окраину города, на территорию кладбища.
К 1991 году храм Рождества Пресвятой Богородицы стал одним из приходов, составивших основу возрождённой Владивостокской епархии. Официальная государственная регистрация прихода состоялась 18 августа 1995 года.
На конец 2007 года при храме функционировала четырёхлетняя воскресная школа по изучению Закона Божьего. Кроме того, приход осуществлял окормление ряда социальных учреждений, включая психоневрологический диспансер, детский дом, дом малютки, а также интернат для инвалидов и ветеранов.
