Novostroïvka është fshat në Chmel'nyc'kyj rajon, në oblastin Chmel'nyc'kyj, Ukraina. Novostroïvka ndodhet në lartësinë 328 m mbi nivelin e detit. Qyteti më i afërt: Chmel'nyc'kyj, 45 km në perëndim. Vende interesante përreth: Medzhybizh Fortress (25 km), Bar Castle (21 km) dhe Church of the Dormition, Bar (20 km).

Shkruhet edhe Новостроївка.