Novomykolaïvka je selo u Chmel'nyc'kyj rajon, u Hmeljnička oblast, Ukrajina. Novomykolaïvka se nalazi na 298 m nadmorske visine. Broj stanovnika je 11. Najbliži veći grad je Hmiljnik, 17,5 km sjeveroistočno. Među znamenitostima u okolici su Medzhybizh Fortress (31 km), Church of the Nativity of the Virgin Mary, Khmilnyk (16,9 km) i Letychiv Fortress (16,6 km).
Piše se i Новомиколаївка.
Admin