A equipe tem desempenhado sob os seguintes nomes: Stakhanovets (1936-1946), Shakhtyor (1946-1992) e FC Shakhtar (desde 1992).

O clube foi originalmente formada em Maio de 1936 e foi inicialmente denominada Stakhanovets após Oleksiy Stakhanov. O primeiro sucesso da equipe foi em 1951, quando então assumiu-renomeado Shakhar terceiro lugar no Campeonato da URSS.

Jogadores do Shakhtar em 1937

Na década de 1960, ao abrigo do Shakhtar Oleg Oshenkov do coaching foram três vezes URSS Taça finalistas, ganhando duas vezes em 1961 e 1962. O clube foi apelidado de "The Cup Team" devido ao sucesso do Shakhtar na vying para o troféu a cada ano, contudo, Shakhtar mineiro mais notáveis realizações ocorridas posteriormente a partir de meados da década de 1970 ao início de 1980.

Em 1975, Shakhtar teve 2 Campeonato da URSS e recebeu o direito de representar a União Soviética na competição europeia. Em 1978, Shakhtar terminou em terceiro Campeonato da URSS. Um ano mais tarde, a equipe terminou a sua segunda e capitão - arpoador Vitaliy Starukhin - foi nomeado o melhor jogador eo melhor em frente no Campeonato da URSS (26 golos marcados).

Shakhtar, ganhou duas vezes, em 1980 e 1983, trouxe para casa a Taça de Donbass cristal URSS e em 1983, ele ganhou a Super Taça da URSS, em seguida, ao longo do campeonato nacional-campeões Dnipro Dnipropetrovsk.