Novomykolaivka (Ukrainian: Новомиколаївка) is a village in Mykolaiv Raion of the Mykolaiv Oblast.

It belongs to Pervomaiske settlement hromada, one of the hromadas of Ukraine.

[1] Until 18 July 2020, Novomykolaivka belonged to Vitovka Raion.

The raion was abolished in July 2020 as part of the administrative reform of Ukraine, which reduced the number of raions of Mykolaiv Oblast to four.

[2][3] Distribution of population by native language according to the 2001 census:[4][failed verification]