Novomykolaïvka es una aldea en el raión de Jmelnitski, en el óblast de Jmelnitski, Ucrania. Novomykolaïvka se encuentra a 298 m de altitud. Su población es de 11 habitantes. La ciudad grande más cercana es Jmílnyk, a 17,5 km al noreste. Entre los lugares de interés cercanos: Medzhybizh Fortress (31 km), Church of the Nativity of the Virgin Mary, Khmilnyk (16,9 km) y Letychiv Fortress (16,6 km).
También escrito Новомиколаївка.