Shakhtar Bulat

El Shakhter fue uno de los equipos del fútbol kazajo en disputar la Primera División de la Unión Soviética. Entre los primeros futbolistas del Shahter en el año de debut de los «mineros» en el campeonato de la Unión Soviética en 1958 fueron el portero Gennady Denisov, los capitanes del equipo de Andrew Gumirov y Chuvakov Veniamin, Pavel Kazakov, Vitaly Dyakov, Askold Rogachev o Víctor Selivanov. En la primera temporada, los jugadores tuvieron algunas victorias, concretamente ante equipos modestos que, como el Shakhter, debía luchar por la permanencia como el Pakhtakor Tashkent, Lokomotiv Cheliabinsk, Zvezda Perm o Kolhozchi Ashgabat.​

El primer gran éxito del club tuvo lugar en 1961, cuando el Shahter obtuvo el segundo lugar del torneo zonal en la clase B de 16 equipos, y en la siguiente temporada se proclamó campeón de su grupo bajo la dirección del entrenador Vladimir Kotlyarov, exjugador del Kairat, por lo que el equipo ascendió al segundo grupo de la clase A tras una final a doble partido por el ascenso ante el Lokomotiv Gomel, partido que decidió un solitario gol del joven delantero Victor Abgolts, de 18 años.​

La participación del Shahter en el segundo grupo de la clase «A» tuvo lugar en la temporada 1963. En el primer año de los mineros ganaron a equipos consagrados como el Shinnik Yaroslavl por 3-0, al Chernomorets Odessa por 2-1, el Zalgiris Vilnius por 3-1 o la mítica victoria frente al Zenith Leningrado en la Copa de la Unión Soviética por 3-0.​ En tercera ronda el club tuvo que viajar a Moscú para enfrentarse al Dinamo del legendario Lev Yashin, pero fue eliminado por 2-1.​

En la edición de la Copa Soviética de 1965, el club se midió al Torpedo Moscú, campeón nacional, que viajó a Karaganda para disputar el partido de 1/16 de finalen el que hubo récord de asistencia en el estadio Shakhter. El encuentro terminó con la victoria de los mineros por 1-0 y la asistencia al estadio llegó a los 35.000 espectadores.​ Después de dos temporadas el Shakhter estuvo a un paso de la Soviet Top Liga, finalizando en segundo lugar. El Shakhter se convirtió en dos ocasiones en el ganador de los torneos zonales en la segunda liga en los años ochenta, bajo la dirección del excapitán Serik Ashirbekov.​

En septiembre del 2008, el equipo fue descalificado de la Super Liga de Kazajistán por amaño de partidos, donde se involucraron entrenadores y directivos, los cuales fueron castigados durante 60 meses.​ En octubre, al FC Shakhter le restaron 9 puntos y el FC Vostok, el equipo con el que amañó el partido, fue expulsado de la liga y todos sus partidos fueron declarados derrotas por 3-0.​

Tras lograr el tercer puesto en 1995 y 2007 el Shakhter consiguió proclamarse campeón de la Super Liga de Kazajistán en 2011 por primera vez en su historia.​ El equipo minero continuó su buena racha y encadenó un nuevo título de liga consecutivo en 2012 y una Supercopa kazaja en 2013.

En su segunda participación en la fase de clasificación para la Liga de Campeones de la UEFA, el Shakhter se convirtió en el primer equipo kazajo de la historia que alcanzaba los playoff finales previos a la fase de grupos.​ En la segunda ronda superó al FC BATE Borisov con un 2–0 en el global y en la tercera ronda eliminó al campeón albanés del KF Skënderbeu Korçë (5–3 en el global). El Celtic los eliminó en la Cuarta Ronda, después de que el Shakhter ganara la ida por 2-0 en Kazajistán pero perdiera la vuelta en Celtic Park por un abultado resultado de 3-0, dando en el global un 3-2 a favor del equipo escocés. Pese a no lograr su objetivo, de igual forma escribió su nombre en la historia, tras ser el primer club Kazajo en clasificarse para una fase de grupos en una competición internacional: la Liga Europea de la UEFA 2013-14.