Air Astana ha marcat 16 anys d’èxit en el mercat rus. La companyia aèria va inaugurar serveis a Rússia el 2002, amb els primers vols des d’Astana i Almati a Moscou. Entre el 2009 i el 2012 es van llançar serveis addicionals des d’Astana a Ekaterinburg, Novosibirsk, Omsk i Sant Petersburg, així com des d’Almaty a Kazan i Sant Petersburg. A principis de mes, van començar dos nous serveis des d’Astana a Tiumen i Kazan, cosa que va fer que el nombre total de ciutats russes que es prestessin servei des de Kazakhstan a set.
"Rússia continua sent un dels mercats més importants d'Air Astana i, juntament amb la Xina i l'Índia, les freqüències de servei continuen creixent en el futur", va dir Peter Foster, president i director general d'Air Astana. "Actualment, Air Astana opera vols diaris des de Moscou, Novosibirsk, Sant Petersburg i Ekaterimburg, i molts dels nostres passatgers aprofiten les connexions posteriors des dels centres d'Astana i Almati a destinacions d'Àsia, el Caucas, Àsia Central i el Golf".
Des del 2012, Air Astana ha transportat gairebé 4.5 milions de passatgers i 24,000 tones de càrrega a Rússia, amb ingressos de passatgers-quilòmetres superiors a 13 milions. Durant el primer semestre del 2018, el factor de càrrega de passatgers dels serveis russos va ser de gairebé el 70%.