Air Astana hefur markað 16 ára farsælan rekstur á rússneska markaðnum. Flugfélagið hóf þjónustu til Rússlands árið 2002, með fyrstu flugferðum frá Astana og Almaty til Moskvu. Á árunum 2009 til 2012 var hleypt af stokkunum viðbótarþjónustu frá Astana til Ekaterinburg, Novosibirsk, Omsk og Sankti Pétursborgar, sem og frá Almaty til Kazan og Sankti Pétursborgar. Fyrr í þessum mánuði hófust tvær nýjar þjónustur frá Astana til Tyumen og Kazan, sem færði heildarfjölda rússneskra borga frá Kasakstan í sjö.
"Rússland heldur áfram að vera einn af mikilvægustu mörkuðum Air Astana og ásamt Kína og Indlandi mun þjónustutíðni halda áfram að vaxa í framtíðinni," sagði Peter Foster, forstjóri og forstjóri Air Astana. „Air Astana rekur sem stendur daglegt flug frá Moskvu, Novosibirsk, Sankti Pétursborg og Yekaterinburg, þar sem margir farþegar okkar nýta sér tengingar frá Astana og Almaty miðstöðvunum til áfangastaða í Asíu, Kákasus, Mið-Asíu og Persaflóa.
Frá árinu 2012 hefur Air Astana flutt tæplega 4.5 milljónir farþega og 24,000 tonn af farmi í þjónustu til Rússlands, með tekjur farþegakílómetra yfir 13 milljónir. Á fyrri helmingi ársins 2018 var sætanýting í rússneskum flugferðum tæplega 70%.
