Mykolaïvka je selo u Chmel'nyc'kyj rajon, u Hmeljnička oblast, Ukrajina. Mykolaïvka se nalazi na 289 m nadmorske visine. Najbliži veći grad je Starokostjantyniv, 27 km sjeverozapadno. Među znamenitostima u okolici su Samchyky Palace and Park Ensemble (21 km), Medzhybizh Fortress (18,2 km) i Jewish necropolis in Medzhybizh (17,9 km).
Piše se i Миколаївка.