Die in der ersten Hälfte des 18. Jahrhunderts gegründete Ortschaft[2] war während der sowjetischen Periode eine Siedlung städtischen Typs. Ihr wurde am 18. November 2003 der Stadtstatus verliehen.[3]
Die Stadt liegt nahe dem Südufer des Siwerskyj Donez etwa 10 Kilometer östlich der Rajonshauptstadt Slowjansk, die Oblasthauptstadt Donezk befindet sich etwa 125 Kilometer südlich von Mykolajiwka.
Am 21. Juli 2015 wurde die Stadt zum Zentrum der neugegründeten Stadtgemeinde Mykolajiwka (Миколаївська міська громада/Kostjantyniwska miska hromada). Zu dieser zählten auch die 10 in der untenstehenden Tabelle aufgelisteten Dörfer[4], bis dahin bildete sie die gleichnamige Stadtratsgemeinde Mykolajiwka (Миколаївська міська рада/Kostjantyniwska miska rada) als Teil der Stadtratsgemeinde Slowjansk im Osten des sie umgebenden Rajons Slowjansk.
Am 8. September 2016 wurde die bis dahin zum Stadtkreis von Slowjansk gehörende Stadt administrativ dem Rajon Slowjansk unterstellt.[5]
Am 12. Juni 2020 kam noch die 2 Siedlungen städtischen Typs Donezke und Rajhorodok sowie die Dörfer Karpiwka und Selesniwka zum Gemeindegebiet.[6]