Founding members of the Kazakhstan Premier League, they were relegated to First Division for the first time in 2009 after being declared bankrupt.

In January 2015, Astana-1964 dropped out of the Kazakhstan First Division to the regional Astana Championship.

Last time they lost in the second qualifying round of the 2007/8 Champions League to Norway's Rosenborg after overcoming Georgian champions FC Olimpi Rustavi in the first qualifying round 3–0 on aggregate.

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.