Novomykolaïvka është fshat në Chmel'nyc'kyj rajon, në oblastin Chmel'nyc'kyj, Ukraina. Novomykolaïvka ndodhet në lartësinë 298 m mbi nivelin e detit. Popullsia: 11 banorë. Qyteti më i afërt: Chmil'nyk, 17,5 km në verilindje. Vende interesante përreth: Medzhybizh Fortress (31 km), Church of the Nativity of the Virgin Mary, Khmilnyk (16,9 km) dhe Letychiv Fortress (16,6 km).

Shkruhet edhe Новомиколаївка.