Novomykolaïvka — χωριό στο Chmel'nyc'kyj rajon, στο Όμπλαστ Χμελνίτσκι, Ukraine. Το Novomykolaïvka βρίσκεται στα 298 m υψόμετρο. Έχει 11 κατοίκους. Η κοντινότερη μεγάλη πόλη είναι Χμιλνίκ, στα 17,5 km βορειοανατολικά. Ανάμεσα στα αξιοθέατα γύρω: Medzhybizh Fortress (31 km), Church of the Nativity of the Virgin Mary, Khmilnyk (16,9 km) και Οχυρό του Λετίτσιβ (16,6 km).
Γράφεται και Новомиколаївка.