Nova Dolyna je selo u Odes'kyj rajon, u Odeška oblast, Ukrajina. Nova Dolyna se nalazi na 27 m nadmorske visine. Broj stanovnika je 1.304. Najbliži veći grad je Čornomorsk, 11,6 km jugoistočno. Plaže u blizini: Špora (11 km), Vidpočynkovyj kompleks "Boro-Boro (11 km), Vidpočynkovyj kompleks "Schid (11 km). Među znamenitostima u okolici su Transfiguration Cathedral (14,6 km), Odesa Fine Arts Museum (15,2 km) i Tyras (29 km). Među prirodnim znamenitostima su Shkodova Gora (14,7 km).

Piše se i Нова Долина.