Рождество-Богородицкий Южно-Уссурийский женский монастырь был основан 16 февраля 1900 года близ города Никольска-Уссурийского (ныне Уссурийск) по инициативе монахини Павлы (Трегубовой), прибывшей с 17 насельницами из Забайкалья. Основание обители благословил епископ Владивостокский и Камчатский Евсевий (Никольский). Первый деревянный храм в честь Рождества Пресвятой Богородицы был заложен 20 мая 1900 года протоиереем Павлом Мичуриным и освящен 16 января 1901 года.
В 1902-1903 годах построен настоятельский корпус с домовой церковью во имя Нерукотворного образа Спасителя, освященной 24 октября 1903 года. Монастырь развивал обширное хозяйство: земледелие (до 30 десятин пашни), садоводство (300 фруктовых деревьев), животноводство (три стада) и пчеловодство (100 ульев к 1910 году). При обители действовали школа для девочек, странноприимный дом и различные мастерские.
После пожара 1912 года, уничтожившего деревянные постройки, к 1916 году возведен каменный храм Спаса Нерукотворного. Монастырь закрыт советской властью после 1923 года, помещения переданы воинской части. Возвращен Русской Православной Церкви в 1990-1993 годах. 21 сентября 1993 года храм освящен малым чином. К 2001 году завершена реставрация храма Рождества Пресвятой Богородицы.
Богослужебная жизнь обители организована по Валаамскому уставу. Суточный круг включает полунощницу, утреню, часы, вечерню и повечерие. Литургия совершается ежедневно. Монастырь сохраняет традиции, заложенные при основании: земледелие, рукоделие и прием паломников.