Gründung und sportlicher Aufstieg (2009–2014)

Der Fußballverein wurde 2009 aus der Fusion zweier Clubs aus Almaty (FK Megasport und FK Almaty) unter dem Namen FK Lokomotive Astana gegründet. Die Mannschaft erkämpfte unter der Leitung des russischen Cheftrainers Sergei Juran in ihrer ersten Saison den zweiten Platz. 2010 wurde der deutsche Holger Fach mit seinem Co-Trainer Sascha Franz als neuer Cheftrainer unter Vertrag genommen, der die Mannschaft zum vierten Rang in der Meisterschaft führte. Ebenfalls im Jahre 2010 wurde der erste Pokal gewonnen, als Schachtjor Qaraghandy in der hauptstädtischen Astana Arena im Finale mit 1:0 bezwungen wurde. Die UEFA verweigerte dem Klub jedoch die Lizenz für die Teilnahme an der Qualifikation zur UEFA Europa League 2011/12. Am 2. März 2011 wurde erstmals der kasachische Supercup gewonnen. Dabei wurde der Meister 2010 Tobyl Qostanai durch zwei Treffer von Igor Bugaiov mit 2:1 in der heimischen Astana-Arena vor 4100 Zuschauern besiegt.

Am 20. Mai 2011 wurde der Zusatz Lokomotive aus dem Vereinsnamen gestrichen, um die internationalen Ambitionen des Vereins zu unterstreichen.

Mit dem erneuten Gewinn des nationalen Pokals 2012. qualifizierte sich FK Astana erstmals für einen europäischen Wettbewerb, schied in der UEFA Europa League 2013/14 allerdings in der ersten Qualifikationsrunde gegen Botew Plowdiw aus. Nach drei nacheinander überstandenen Qualifikationsrunden zur Europa League 2014/15, wobei der FC Pjunik Jerewan, Hapoel Tel Aviv und AIK Solna nacheinander bezwungen wurden, stand der Verein zum ersten Mal in der Play-off-Runde und verlor dort beide Partien gegen den FC Villarreal.

Kasachischer Rekordmeister (2014–2019)

In der Saison 2014 wurde mit dem neu verpflichteten Cheftrainer Stanimir Stoilow zum ersten Mal der Meistertitel gewonnen. Unter der Leitung des Bulgaren sicherte sich die Mannschaft am vorletzten Spieltag den Meistertitel.

Damit qualifizierte sich der FK Astana für die Teilnahme an der Qualifikationsphase zur UEFA Champions League 2015/16. Der FKA begann in der zweiten Qualifikationsrunde und bezwang NK Maribor aus Slowenien. In der dritten Qualifikationsrunde gegen den finnischen Meister HJK Helsinki spielte der Club auswärts 0:0 und setzte sich aber im Heimspiel mit 4:3 durch. Im Hinspiel der folgenden Play-offs konnte das Team zu Hause mit 1:0 gegen APOEL Nikosia gewinnen, im Rückspiel lag die Mannschaft bis zur 84. Minute mit einem 0:1-Rückstand hinten, bevor Nemanja Maksimović zum 1:1-Ausgleich traf. Dadurch qualifizierte sich der FK Astana als erste Mannschaft aus Kasachstan für die Gruppenphase der Champions League.

Mit Benfica Lissabon, Atlético Madrid und Galatasaray Istanbul vervollständigte der FK Astana die Gruppe C des Wettbewerbs. Im ersten Gruppenspiel gegen Benfica Lissabon verlor Astana mit 0:2. Für Aufsehen sorgte das Team am 30. September 2015, als ihm ein 2:2-Unentschieden gegen den türkischen Meister Galatasaray Istanbul gelang. Damit konnte Astana nicht nur die ersten beiden Tore in der Champions-League-Geschichte, sondern auch den ersten Punktgewinn im laufenden Wettbewerb verbuchen. Es folgte eine 0:4-Niederlage gegen Atlético in Madrid und zwei weitere Unentschieden im heimischen Stadion. Mit vier Unentschieden, zwei Niederlagen und einem Torverhältnis von 5:11 schied die Mannschaft nach sechs Spielen als Tabellenletzter aus dem Turnier aus. Trotzdem stellt dieses Abschneiden den bisher größten Erfolg auf internationaler Ebene des Vereines und auch überhaupt eines Vereines aus dem zentralasiatischen Land dar.

Noch vor Beginn der neuen Saison 2015 verpflichtete der Verein im Februar den Serben Nemanja Maksimović, der für eine Ablöse von rund zwei Millionen Euro von NK Domžale zum FK Astana wechselte, was ihn zum bis dahin teuersten Transfer in der kurzen Geschichte des Vereins machte. Die Vorrunde schloss die Mannschaft auf dem dritten Tabellenplatz, hinter dem FK Aqtöbe und dem FK Qairat Almaty, ab. In der folgenden Meisterrunde gelang es Astana erst am letzten Spieltag der Saison durch einen 1:0-Sieg gegen Aqtöbe den Meistertitel aus dem letzten Jahr mit nur einem Punkt Vorsprung auf den Tabellenzweiten zu verteidigen.

Durch den Meistertitel 2015 nahm der FK Astana an der Qualifikationsphase zur UEFA Champions League 2016/17 teil. In der zweiten Qualifikationsrunde wurde der FK Žalgiris Vilnius aus Litauen bezwungen. In der dritten Qualifikationsrunde schloss die Mannschaft das Hinspiel in Kasachstan gegen die favorisierten Schotten von Celtic Glasgow mit 1:1. Im Rückspiel musste sich der FK Astana mit 1:2 geschlagen geben. Dadurch wurde die erneute Teilnahme an der Gruppenphase der Champions League zwar verpasst, aber es gelang die erstmalige Qualifikation für die Gruppenphase der UEFA Europa League, da in den Play-offs der weißrussische Vertreter BATE Baryssau überwunden wurde. Am fünften Spieltag konnte mit einem 2:1 im heimischen Stadion gegen APOEL Nikosia der erste Sieg in einer Europapokal-Gruppenphase eingefahren werden. Am 26. Oktober 2016 sicherte sich der FK Astana einen Spieltag vor Schluss der Saison 2016 die dritte Meisterschaft nacheinander.

Auch das Jahr 2017 verlief sehr erfolgreich. Im November 2017 folgte der vierte Meistertitel in Folge. In der Qualifikation zu UEFA Champions League 2017/18 scheiterte man erneut an Celtic, diesmal in der Playoff-Runde. In der UEFA Europa League 2017/18 erreichte Astana jedoch einen weiteren Meilenstein, indem er als erster kasachischer Verein die K.o. Phase der Europa League erreichte, nachdem man in der Gruppenzweiter geworden war. Am 1. März 2018 verließ Trainer Stoilow den Verein um den Trainerposten der kasachischen Fußballnationalmannschaft zu übernehmen. Unter den Trainern Roman Grigorchjuk und Grigori Babajan wurde 2018 der fünfte nationale Titel gewonnen. In der Qualifikation zur UEFA Champions League 2018/19 scheiterte man in der 3. Runde an Dinamo Zagreb, man erreichte jedoch die Gruppenphase der UEFA Europa League 2018/19 und wurde dort Gruppendritter.

Im Herbst 2019 wurde die sechste nationale Meisterschaft in Folge gefeiert. Damit wurde Astana zum kasachischen Rekordmeister. Nachdem man in der 1. Qualifikationsrunde für die Champions-League gescheitert war, qualifizierte man sich für die Gruppenphase der UEFA Europa League 2019/20. Hier wurde man Gruppenletzter.

Die Zeit nach den Rekorden (seit 2020)

Zum 10-Jährigen Bestehen des Klubs enthüllte Astana am 18. Februar 2020 ein neues Logo. Die nationale Saison 2020 wurde aufgrund von Corona-Pandemie mehrfach unterbrochen. Ab dem 4. Spieltag wurde die Saison verkürzt und an einem Standort zu Ende gespielt. Nach vielen erfolgreichen Jahren wurde Astana Dritter in der Meisterschaft. In der Qualifikation zur europäischen Wettbewerben schied der Verein nach jeweils einem Spiel aus.

Meisterschaftserfolge

• Meister: 2014, 2015, 2016, 2017, 2018, 2019, 2022
• Vizemeister: 2009, 2013, 2021
• 3. Platz: 2020

Pokalerfolge

• Kasachischer Pokalsieger: 2010, 2012, 2016
• Kasachischer Supercupsieger: 2011, 2015, 2018, 2019, 2020, 2023

Rekordtorschützen

Treffsicherster Angreifer in Diensten vom FK Astana ist Patrick Twumasi, der für den Verein 48 Tore erzielte.

Bemerkung: Gezählt wurden nur Ligatreffer. Tore in nationalen und internationalen Pokalwettbewerben wurden nicht mit einbezogen. Stand: Ende der Saison 2020.

Rekordspieler

2017 stellte Nenad Erić mit 165 absolvierten Ligapartien für Astana den Rekord für die meisten Ligaspiele auf.

Bemerkung: Gezählt wurden nur Ligaspiele. Spiele in nationalen und internationalen Pokalwettbewerben wurden nicht mit einbezogen. Stand: Ende der Saison 2020.

Ehemalige Spieler