Novostroïvka е село во Chmel'nyc'kyj rajon, во Хмелничка Област, Украина. Novostroïvka се наоѓа на 328 m надморска височина. Најблискиот голем град е Хмелницки, на 45 km западно. Меѓу знаменитостите во околината се Medzhybizh Fortress (25 km), Bar Castle (21 km) и Church of the Dormition, Bar (20 km).

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