Novostroïvka est un village dans le raïon de Khmelnytskyï, dans l'oblast de Khmelnytskyï, en Ukraine. Novostroïvka se situe à 328 m d'altitude. La grande ville la plus proche est Khmelnytskyï, à 45 km à l'ouest. Parmi les sites touristiques alentour : Château de Medjybij (25 km), Château de Bar (21 km) et Church of the Dormition, Bar (20 km).

Aussi écrit Новостроївка.