Un patrimonio histórico excepcional y un resurgimiento meteórico tras años de inactividad definen la trayectoria del FC Yelimay (Yelimay Semey). Aunque la tradición futbolística en la ciudad de Semey se remonta a principios del siglo XX, el club bajo la denominación Yelimay nació en 1994 sobre las bases del histórico Spartak Semipalatinsk. El equipo dominó de inmediato los primeros años del fútbol kazajo tras la independencia, conquistando tres títulos de liga en 1994, 1995 y 1998, además de la Copa de Kazajistán en 1995.
En el ámbito continental asiático, la entidad firmó una destacada actuación en la Recopa de la AFC de la temporada 1995/1996, alcanzando los cuartos de final tras eliminar al Kant-Oil kirguís y al Navbahor Namangan uzbeko. Tras atravesar graves problemas económicos que derivaron en fusiones y la desaparición del club original, la marca fue refundada oficialmente en 2022 por iniciativa de las autoridades y la afición local.
Esta nueva etapa supuso un retorno triunfal a la élite. Bajo la dirección del técnico Andrei Karpovich, el equipo refundado se proclamó campeón invicto de la segunda división en 2023, logrando el ascenso a la Premier Liga. El club disputa sus partidos en el histórico Estadio Spartak y ha contado en su reaparición con futbolistas clave como el internacional kazajo Yerkebulan Tungyshbayev y el delantero brasileño China.