2009 жылы «Мегаспорт» алматылық Мэлс Катаев және «Алма-Ата» командаларының базасында елордалық «Локомотив» кәсіби футбол клубы құрылды.

Бірінші маусымда команда Қазақстан чемпионатында екінші орын алып, бір жылдан кейін Қазақстан кубогының иегері атанды.

2011 жылы клуб «Астана» футбол клубы болып жаңа атаумен құрылды. Ал 2014 жылы елордалық команда алғаш рет Қазақстан чемпионатының алтынын жеңіп алып, Еуропа Лигасының плей-офф кезеңіне шықты.

Бейне-қоңырау «Астана»:

• Қазақстанның үш кубогы,
• Жеті мәрте ел чемпионаты,
• Қазақстан суперкубогындағы алты жеңіс.