Novomykolaivka (; ) is a village in the Kramatorsk Raion of Donetsk Oblast in eastern Ukraine, at about northwest by north (NWbN) of the centre of Donetsk city. It belongs to Cherkaske settlement hromada, one of the hromadas of Ukraine.
On 20 August 2015, Novomykolaivka formed a local government association together with other nearby villages called the Cherkaske united territorial community.
As of the 2001 Ukrainian census, the settlement had 857 inhabitants, whose native languages were 90.22% Ukrainian and 9.78% Russian.