Nova Dolyna est un village dans le raïon d'Odessa, dans l'oblast d'Odessa, en Ukraine. Nova Dolyna se situe à 27 m d'altitude. Sa population est de 1 304 habitants. La grande ville la plus proche est Tchornomorsk, à 11,6 km au sud-est. Plages à proximité : Špora (11 km), Vidpočynkovyj kompleks "Boro-Boro (11 km), Vidpočynkovyj kompleks "Schid (11 km). Parmi les sites touristiques alentour : Cathédrale de la Transfiguration d'Odessa (14,6 km), Musée d'Art d'Odessa (15,2 km) et Tyras (29 km). Parmi les sites naturels : Shkodova Gora (14,7 km).

Aussi écrit Нова Долина.