The club's predecessor is the Soviet team of masters of the local brick factory in Semey, hence the name Tsementnik (cement producer).

Following the dissolution of the Soviet Union, in the mid 1990s the club became one of the leaders of the Kazakhstani championship as Elimai .

FC Elimai most recently won the Kazakh league while the Football Federation of Kazakhstan were AFC affiliates.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.

Note: Flags indicate national team as defined under FIFA eligibility rules; some limited exceptions apply.