Novomykolaïvka este un sat din raionul Hmelnîțkîi, din regiunea Hmelnîțkîi, Ucraina. Novomykolaïvka se află la 298 m altitudine. Populația este de 11 de locuitori. Cel mai apropiat oraș mare este Hmilnîk, la 17,5 km la nord-est. Printre obiectivele din împrejurimi: Medzhybizh Fortress (31 km), Church of the Nativity of the Virgin Mary, Khmilnyk (16,9 km) și Letychiv Fortress (16,6 km).
Se scrie și Новомиколаївка.