Fue fundado en el año 1964 en la ciudad de Semey con el nombre Tsementnik, siendo un equipo dominante durante los inicios de la Liga Premier de Kazajistán después de la independencia de la Unión Soviética. El FC Spartak Semey ha tenido varios nombres durante su historia, los cuales han sido:
1964-71 : Fundado como Tsementnik
1971-93 : Spartak
1993-99 : Yelimay
1999-2001 : AES Yelimay por motivos del patrocinador
2001-04 : Yelimay Semipalatinsk
2004-08 : Semey
2008-hoy : Spartak
Sus principales logros los tuvo con el nombre Yelimay Semipalatinsk, donde ganó el título de liga 3 veces y 1 vez campeón de Copa.
A nivel internacional participó en 2 torneos continentales, ambos cuando Kazajistán pertenecía a la AFC, donde en ambos fue eliminado en la Segunda ronda.
