Jelimaj Semej Niezwykłe dziedzictwo oraz natychmiastowa reaktywacja po latach niebytu stanowią o wyjątkowości Jelimaj Semej. Historia piłki nożnej w mieście Semej (dawniej Siemipłatinsk) sięga początku XX wieku, jednak klub pod nazwą Jelimaj powstał w 1994 roku na bazie zasłużonego Spartaka Siemipłatinsk. Zespół błyskawicznie zdominował nowo powstałe rozgrywki niepodległego kraju, zdobywając trzy tytuły mistrza Kazachstanu w latach 1994, 1995 i 1998 oraz Puchar Kazachstanu w 1995 roku.
W rozgrywkach azjatyckich klub zapisał chlubną kartę w Pucharze Azjatyckich Zdobywców Pucharów w sezonie 1995/1996, docierając do ćwierćfinału po wyeliminowaniu m.in. kirgiskiego Kanta-Ojl oraz uzbeckiego Navbahoru Namangan. Po latach problemów finansowych, fuzji i ostatecznym rozwiązaniu tradycyjnego Spartaka, marka została odrodzona w 2022 roku z inicjatywy lokalnych władz i społeczności.
Nowy rozdział przyniósł widowiskowy powrót na szczyt. Pod wodzą byłego reprezentanta kraju, trenera Andrieja Karpowicza, reaktywowana drużyna wygrała drugą ligę w 2023 roku bez ani jednej porażki, wywalczając awans do Premier Ligi. Zespół rozgrywa swoje mecze na historycznym obiekcie Stadion Spartak, a w jego odrodzeniu ważny udział mieli tacy zawodnicy jak kazachski skrzydłowy Jerkebułan Tunggyszbajew czy brazylijski napastnik China.