Ukrajinsk wurde 1952 als Arbeitersiedlung Lessowka (Лесовка) des Kohlebergwerks Ukrajinsk gegründet und erhielt 1963 den Stadtstatus und den Namen des benachbarten Bergwerks.[2] 1970 hatte die Stadt eine Einwohnerzahl von über 20.000 die bis 2015 auf unter 12.000 gesunken ist.[3]
Ukrajinsk liegt im Donbass, die Stadt Selydowe liegt 10 km nördlich, das Oblastzentrum Donezk befindet sich 45 km südöstlich.
Am 12. Juni 2020 wurde die Stadt ein Teil der neugegründeten Stadtgemeinde Selydowe.[4], bis dahin war sie Teil der Stadtratsgemeinde Selydowe unter Oblastverwaltung im Süden des ihn umgebenden Rajons Pokrowsk.
Am 18. September 2024 meldeten russische Militärblogger und Medien nach einer erfolgten Umzingelung eine Einnahme der nahezu unzerstörten Kleinstadt, nachdem mithilfe geolokalisierter Aufnahmen festgestellt wurde, dass die russische Flagge bei der Mine in der Nähe angebracht worden war. Gleichzeitig gingen die Angriffe auf das benachbarte Hirnyk weiter.[6] Am 26. September meldete das russische Verteidigungsministerium die Einnahme der Stadt.[7]
