Novomykolayivka is a village in Khmelnytskyi Raion, in Khmelnytskyi Oblast, Ukraine. Novomykolayivka lies at 298 m above sea level. It has 11 inhabitants. The nearest city is Khmilnyk, 17.5 km to the northeast. Among the landmarks around are Medzhybizh Fortress (31 km), Church of the Nativity of the Virgin Mary, Khmilnyk (16.9 km) and Letychiv Fortress (16.6 km).

Also written Новомиколаївка.