FC Astana

La storia del club ha inizio il 27 dicembre 2008, quando il Megasport e l'Alma-Ata annunciano la fusione al fine di costituire una nuova società, il Lokomotiv, sponsorizzato dalla Kazakhstan Temir Zholy, azienda ferroviaria controllata dal governo kazako. Kazakhstan Temir Zholy e Akimat di Astana decidono che la sede delle partite interne del nuovo club sia l'Astana Arena. Il primo allenatore è Vakhid Masudov.

Il club, solido economicamente, riesce ad attrarre sin da subito giocatori di primo piano, come Andrej Tichonov e Egor Titov, provenienti dalla massima divisione russa. A questi si aggiungono ben presto Patrick Ovie e Baffour Gyan. Dalla massima divisione ucraina arriva invece Maksim Shatskix, acquistato dalla Dinamo Kiev. La squadra viene costituita raggruppando i giocatori che avevano fatto parte dei due club che si sono fusi e ingaggiando giocatori a scadenza di contratto provenienti da altre squadre del campionato kazako. L'8 marzo 2009 il Lokomotiv gioca la partita inaugurale della nuova stagione del campionato kazako di massima serie, affrontando il Kazakhmys a Satbayev. Nel marzo 2009 Vakhid Masudov è sostituito da Vladimir Gulyamkhaidarov, a sua volta rimpiazzato da Sergej Juran due giorni dopo. Nel suo primo anno in massima serie il club si piazza secondo.

Il 14 novembre 2010 Holger Fach guida l'Astana alla vittoria della sua prima Coppa del Kazakistan. Nonostante il successo, la squadra non può partecipare alla UEFA Champions League 2011-2012 poiché, esistendo da meno di tre anni, il club non ha i requisiti richiesti dalla UEFA per prendere parte alle competizioni europee. Il 2 marzo 2011 l'Astana batte il Tobol per 2-1 e vince la Supercoppa del Kazakistan per la prima volta nella sua storia.

Nel 2012 Miroslav Beránek conduce l'Astana al secondo trionfo in Coppa del Kazakistan. Nel luglio 2013 il club debutta in una competizione europea, nel primo turno di qualificazione alla UEFA Europa League 2013-2014, contro il Botev Plovdiv. Perde sia la gara di andata sia la gara di ritorno (1-0 in casa e 5-0 in trasferta). Il 4 luglio 2013 il club aderisce al neo-costituito Astana Presidential Sports Club, organizzazione sostenuta dal fondo sovrano Samruk-Kazyna.

Il 22 giugno 2014 l'Astana ingaggia l'allenatore bulgaro Stanimir Stoilov. Nella UEFA Europa League 2014-2015 il club elimina il Pyunik (punteggio totale di 6-1) nel primo turno, l'Hapoel Tel Aviv (3-1 in totale) nel secondo e l'AIK (4-1 in totale) al terzo. Esce poi di scena per mano del Villarreal. Il 1º novembre 2014 l'Astana vince il campionato di massima divisione kazaka per la prima volta nella sua storia, battendo in casa per 3-0 il Kaisar. Il 1º marzo 2015 si aggiudica anche la Supercoppa del Kazakistan, battendo il Kairat per 3-2 dopo i tiri di rigore (0-0 dopo i tempi supplementari).

Dopo aver eliminato Maribor e HJK Helsinki, il 26 agosto 2015, pareggiando per 1-1 nel ritorno del turno di play-off di UEFA Champions League 2015-2016 in casa dell'APOEL, l'Astana si qualifica, in virtù della vittoria per 1-0 ottenuta all'andata in Kazakistan, per la prima volta nella sua storia alla fase a gironi di Champions League, prima compagine kazaka a riuscire nell'impresa. La squadra si è collocata ultima nel suo girone alle spalle dell'Atletico Madrid, del Benfica e del Galatasaray totalizzando 4 punti in 4 pareggi e 2 sconfitte.

Nella stagione 2017-18 raggiunge la fase a gironi di Europa League, dopo aver perso il play off per l'accesso alla Champions League, per mano degli scozzesi del Celtic. Qui trova Maccabi Tel Aviv, Villarreal e Slavia Praga. Disputa un buon girone, riuscendo a totalizzare 10 punti e chiudendo al secondo posto dietro gli spagnoli. Così la compagine kazaka ottiene un altro record, diventando la prima squadra della sua nazione a raggiungere la fase ad eliminazione diretta di una coppa europea per club. Viene eliminata ai sedicesimi dallo Sporting Lisbona. Si qualifica poi per le qualificazioni di UEFA Champions League 2018-2019 dove elimina prima il Sutjeska Niksic e poi il Midtjyland; ci pensa poi la Dinamo Zagabria a mandare i kazaki ai preliminari di UEFA Europa League 2018-2019. Qui all'Astana serve solo il successo nel doppio incontro coi ciprioti dell'APOEL per accedere alla fase a gironi della competizioni, dove viene aggiunta nel raggruppamento K con Dinamo Kiev, Stade Rennes e Jablonec 97. Dopo aver cominciato bene il proprio girone, trovandosi con 8 punti nelle prime quattro giornate, il club kazako subisce due sconfitte nelle ultime due partite, venendo superato in classifica dai francesi del Rennes e concludendo al terzo posto.