Novostroïvka — χωριό στο Chmel'nyc'kyj rajon, στο Όμπλαστ Χμελνίτσκι, Ukraine. Το Novostroïvka βρίσκεται στα 328 m υψόμετρο. Η κοντινότερη μεγάλη πόλη είναι Χμελνίτσκι, στα 45 km δυτικά. Ανάμεσα στα αξιοθέατα γύρω: Medzhybizh Fortress (25 km), Bar Castle (21 km) και Church of the Dormition, Bar (20 km).

Γράφεται και Новостроївка.