Novomykolaïvka est un village dans le raïon de Khmelnytskyï, dans l'oblast de Khmelnytskyï, en Ukraine. Novomykolaïvka se situe à 298 m d'altitude. Sa population est de 11 habitants. La grande ville la plus proche est Khmilnyk, à 17,5 km au nord-est. Parmi les sites touristiques alentour : Château de Medjybij (31 km), Church of the Nativity of the Virgin Mary, Khmilnyk (16,9 km) et Château de Letytchiv (16,6 km).

Aussi écrit Новомиколаївка.