Air Astana ka shënuar 16 vjet operacion të suksesshëm në tregun rus. Linja ajrore përuroi shërbimet për në Rusi në 2002, me fluturimet e para nga Astana dhe Almaty në Moskë. Midis 2009 dhe 2012, shërbime shtesë u lançuan nga Astana në Ekaterinburg, Novosibirsk, Omsk dhe Shën Petersburg, si dhe nga Almaty në Kazan dhe Shën Petersburg. Në fillim të këtij muaji, dy shërbime të reja filluan nga Astana në Tyumen dhe Kazan, të cilat çuan në shtatë numrin e përgjithshëm të qyteteve ruse që shërbeheshin nga Kazakistani.
"Rusia vazhdon të jetë një nga tregjet më të rëndësishme të Air Astana dhe së bashku me Kinën dhe Indinë, frekuencat e shërbimit vazhdojnë të rriten në të ardhmen," tha Peter Foster, Presidenti dhe CEO i Air Astana. "Air Astana aktualisht operon fluturime të përditshme nga Moska, Novosibirsk, Shën Petersburg dhe Yekaterinburg, me shumë prej udhëtarëve tanë duke përfituar nga lidhjet e tanishme nga Astana dhe Almaty në qendrat në Azi, Kaukaz, Azinë Qendrore dhe Gjirin."
Që nga viti 2012, Air Astana ka transportuar pothuajse 4.5 milion pasagjerë dhe 24,000 tonë ngarkesë në shërbime në Rusi, me kilometra të ardhura pasagjerësh që tejkalojnë 13 milion. Gjatë gjysmës së parë të vitit 2018, faktori i ngarkesës së pasagjerëve në shërbimet ruse ishte pothuajse 70%.