Novomykolaïvka е село во Chmel'nyc'kyj rajon, во Хмелничка Област, Украина. Novomykolaïvka се наоѓа на 298 m надморска височина. Бројот на жители е 11. Најблискиот голем град е Chmil'nyk, на 17,5 km североисточно. Меѓу знаменитостите во околината се Medzhybizh Fortress (31 km), Church of the Nativity of the Virgin Mary, Khmilnyk (16,9 km) и Letychiv Fortress (16,6 km).

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