Mircea Lucescu a preluat conducerea tehnică a echipei ucrainene la 16 mai 2004, el fiind antrenor timp de 3.417 zile. Lucescu l-a depăşit astfel cu o zi pe Oşenkov.
"E un lucru extraordinar, pentru că foarte puţini antrenori rezistă o perioadă atât de lungă. Şi în campionatele de top nu cred că mai există vreun altul în afara lui Arsene Wenger. E un motiv de mândrie, pentru că au trecut zece ani de succese, pentru că altfel nu aş fi reuşit să rămân atâţia ani", a spus tehnicianul român.
Întrebat când va exista în România un antrenor care să pregătească o echipă atât de mult timp, Lucescu a răspuns: "Cine are răbdare să construiască în România. Dacă şi eu la Rapid, cu toată experienţa pe care am avut-o am fost obligat la un moment dat să renunţ, iar Copos era prieten cu mine, mi-a zis că ia pe altcineva? Asta e mentalitatea românească. În România nu îşi dau seama ce înseamnă un antrenor în construirea unei echipe. În România nu există acest respect pentru meserie".
Cu Mircea Lucescu la timonă, Şahtior Doneţk a câştigat 7 campionate, 5 Cupe ale Ucrainei, 5 Supercupe şi o Cupă UEFA.