Новостроивка е село в Хмелницки район, в Хмелницка област, Украйна. Новостроивка се намира на 328 m надморска височина. Най-близкият голям град е Хмелницки, на 45 km на запад. Сред забележителностите наоколо са Меджибожки замък (25 km), Bar Castle (21 km) и Church of the Dormition, Bar (20 km).

Среща се и като Новостроївка.