Novomykolaïvka bir köy. Konumu: Chmel'nyc'kyj rajon, Hmelnitski Oblastı, Ukrayna. Novomykolaïvka, deniz seviyesinden 298 m yükseklikte yer alır. Nüfus: 11 kişi. En yakın şehir: Chmil'nyk, 17,5 km kuzeydoğuda. Çevredeki gezilecek yerler: Medzhybizh Fortress (31 km), Church of the Nativity of the Virgin Mary, Khmilnyk (16,9 km) ve Letychiv Fortress (16,6 km).
Новомиколаївка olarak da yazılır.