Air Astana, Rusya pazarında 16 yıllık başarılı operasyona imza attı. Havayolu, 2002 yılında Astana ve Almatı'dan Moskova'ya ilk uçuşlarıyla Rusya'ya hizmet vermeye başladı. 2009-2012 yılları arasında Astana'dan Ekaterinburg, Novosibirsk, Omsk ve St. Petersburg'a, Almatı'dan Kazan ve St. Petersburg'a ek seferler başlatıldı. Bu ayın başlarında, Astana'dan Tyumen ve Kazan'a iki yeni sefer başlatıldı ve bu da Kazakistan'dan hizmet verilen Rus şehirlerinin toplam sayısını yediye çıkardı.
Air Astana Başkanı ve CEO'su Peter Foster, “Rusya, Air Astana'nın en önemli pazarlarından biri olmaya devam ediyor ve Çin ve Hindistan ile birlikte hizmet frekansları gelecekte de artmaya devam ediyor” dedi. “Air Astana şu anda Moskova, Novosibirsk, St. Petersburg ve Yekaterinburg'dan günlük uçuşlar gerçekleştiriyor ve birçok yolcumuz Astana ve Almatı merkezlerinden Asya, Kafkaslar, Orta Asya ve Körfez'deki varış noktalarına olan bağlantılardan yararlanıyor.”
2012'den bu yana Air Astana, Rusya'ya hizmetlerinde yaklaşık 4.5 milyon yolcu ve 24,000 ton kargo taşıdı ve yolcu kilometresi 13 milyonu aştı. 2018'in ilk yarısında, Rus hizmetlerinde yolcu yükü faktörü neredeyse %70 idi.