Novostroïvka bir köy. Konumu: Chmel'nyc'kyj rajon, Hmelnitski Oblastı, Ukrayna. Novostroïvka, deniz seviyesinden 328 m yükseklikte yer alır. En yakın şehir: Hmelnitski, 45 km batıda. Çevredeki gezilecek yerler: Medzhybizh Fortress (25 km), Bar Kalesi (21 km) ve Church of the Dormition, Bar (20 km).
Новостроївка olarak da yazılır.