Novostroïvka este un sat din raionul Hmelnîțkîi, din regiunea Hmelnîțkîi, Ucraina. Novostroïvka se află la 328 m altitudine. Cel mai apropiat oraș mare este Hmelnîțkîi, la 45 km la vest. Printre obiectivele din împrejurimi: Medzhybizh Fortress (25 km), Bar Castle (21 km) și Church of the Dormition, Bar (20 km).
Se scrie și Новостроївка.