Novomykolaivka (Ukrainian: Новомиколаївка; Russian: Новониколаевка) is a rural settlement in Zaporizhzhia Raion, Zaporizhzhia Oblast, southern Ukraine.

It is located on the right bank of the Verkhnia Tersa, a tributary of the Vovcha in the drainage basin of the Dnieper.

[1] Until 26 January 2024, Novomykolaivka was designated urban-type settlement.

On this day, a new law entered into force which abolished this status, and Novomykolaivka became a rural settlement.

[2] The settlement is on Highway H15 connecting Zaporizhzhia and Marinka and previously going to Donetsk.