Novostroïvka es una aldea en el raión de Jmelnitski, en el óblast de Jmelnitski, Ucrania. Novostroïvka se encuentra a 328 m de altitud. La ciudad grande más cercana es Jmelnitski, a 45 km al oeste. Entre los lugares de interés cercanos: Medzhybizh Fortress (25 km), Bar Castle (21 km) y Iglesia de la Asunción de la Virgen María (20 km).

También escrito Новостроївка.