Novostroïvka je selo u Chmel'nyc'kyj rajon, u Hmeljnička oblast, Ukrajina. Novostroïvka se nalazi na 328 m nadmorske visine. Najbliži veći grad je Hmeljnicki, 45 km zapadno. Među znamenitostima u okolici su Medzhybizh Fortress (25 km), Bar Castle (21 km) i Church of the Dormition, Bar (20 km).

Piše se i Новостроївка.