En 2002 ganó su primera liga y dos años más tarde firmó al entrenador Mircea Lucescu, con quien protagonizó el mejor periodo de su historia al ganar ocho ligas, seis copas, siete supercopas y una Copa de la UEFA.Fiódor Manov se convirtió en el primer jugador en marcar un gol oficial en la historia del equipo.Tras la Segunda Guerra Mundial, solo tres jugadores del equipo —Gueorgui Bikezin, Nikolái Kuznetsov y Yurchenko— sobrevivieron, por lo que el Stajanovets tuvo que ser reorganizado de nuevo, esta vez bajo el nombre de "Shajtyor" (Shajtar).En 1966, el Shajtar logró una racha de diez partidos consecutivos sin perder, mientras que el portero Yuri Korotkij acumuló 913 minutos sin encajar un gol, siendo ésta la tercera mejor marca de imbatibilidad en la historia del fútbol doméstico.El éxito duró poco, ya que en 1971 descendió a segunda división por última vez en su historia, aunque al año siguiente regresó a primera división y alcanzó la sexta posición.A partir de entonces comenzó la época gloriosa del Shajtar en el fútbol soviético.Vencieron en la siguiente ronda al Honvéd húngaro y perdieron en octavos frente a la Juventus, que acabaría siendo la campeona.[3] Tras la destacada participación en Europa, el antiguo jugador Bazilevych tomó las riendas del equipo como nuevo entrenador, a pesar de que se mantuvo en el cargo durante una sola temporada y fue reemplazado por Anatoliy Konkov.Durante esos dos años, el Shajtar disputó dos finales de copa, perdiendo ambas.La campaña siguiente fue la peor de la historia del equipo en Ucrania, finalizando en la décima posición.Los jugadores más importantes en ese momento eran los defensores Serhiy Popov y Myjaylo Starostyak, el portero Dmytro Shutkov, el delantero Oleh Matveyev, máximo goleador de la Liga Premier de Ucrania 1996-97, y los centrocampistas Hennadiy Orbu, Valeri Kriventsov e Ihor Petrov.En 2000 Andriy Vorobey fue nombrado Futbolista ucraniano del año por la revista Komanda, el primer jugador del Shajtar en la Ucrania independiente en hacerlo, y se convirtió en el máximo goleador en la Liga Premier de Ucrania 2000-01, con 21 goles.Tras Scala llegó Valeri Yaremchenko, que completaba su cuarta etapa como entrenador del equipo, y el alemán Bernd Schuster, que llegó al club el 1 de julio de 2003 y se marchó en mayo de 2004 tras acabar en segunda posición a tres puntos del Dynamo, campeón con 73 puntos.Dos años después el Shajtar hizo historia al ganar la triple corona ucraniana; liga, copa y supercopa.El club emitió un comunicado donde les exigió regresar y que, en caso contrario, «deberían sufrir las consecuencias económicas».Por lo tanto algunas fuentes tienen su nombre escrito a menudo como Shajter o, en raras ocasiones, Shajtyor.En 1989, el artista Víktor Savilov presentó un proyecto de diseño para el escudo, que incluía elementos como un balón y un terreno de juego,[10] ya que en ese momento se estaba llevando a cabo una reestructuración del club.Por primera vez en más de 30 años, los símbolos tradicionales del club, los "martillos cruzados", estuvieron presentes en el emblema.Dejarte brillar en las ciudades ajenas y evitar la derrota para siempre ¡Estrella brillante del fútbol!Durante los primeros campeonatos ucranianos se desarrolló una rivalidad contra el FC Chornomorets Odessa, Hirnyky (mineros) frente a Moryaky (marineros), pero fue perdiendo intensidad debido a la irregular trayectoria deportiva del equipo de Odesa.
