Novostroïvka ist ein Dorf in Rajon Chmelnyzkyj, in der Oblast Chmelnyzkyj, Ukraine. Novostroïvka liegt auf 328 m Höhe. Die nächste größere Stadt ist Chmelnyzkyj, 45 km westlich. Zu den Sehenswürdigkeiten in der Umgebung gehören Festung Medybisch (25 km), Bar Castle (21 km) und Church of the Dormition, Bar (20 km).

Auch geschrieben Новостроївка.