Село Новороссия было основано в 1893 году. Раньше в документах название села писалось через дефис Ново-Россия, что и объясняет его происхождение.Село расположено на юге Приморского края, в долине реки Шкотовка, и вытянуто вдоль её русла почти на 9 км. Высоты над уровнем моря составляет от 78 до 85 м. Через село проходит автотрасса Шкотово — Партизанск. Расстояние по дороге до райцентра, посёлка Смоляниново составляет 20 км, до Владивостока — около 82 км. Ближайшая железнодорожная станция — Смоляниново.