Новомиколаивка е село в Хмелницки район, в Хмелницка област, Украйна. Новомиколаивка се намира на 298 m надморска височина. Жителите са 11. Най-близкият голям град е Хмилник, на 17,5 km на североизток. Сред забележителностите наоколо са Меджибожки замък (31 km), Church of the Nativity of the Virgin Mary, Khmilnyk (16,9 km) и Letychiv Fortress (16,6 km).
Среща се и като Новомиколаївка.