Air Astana telah menandakan kejayaan operasi selama 16 tahun di pasaran Rusia. Syarikat penerbangan itu melancarkan perkhidmatan ke Rusia pada tahun 2002, dengan penerbangan pertama dari Astana dan Almaty ke Moscow. Antara tahun 2009 dan 2012, perkhidmatan tambahan dilancarkan dari Astana ke Ekaterinburg, Novosibirsk, Omsk dan St. Petersburg, serta dari Almaty ke Kazan dan St Petersburg. Awal bulan ini, dua perkhidmatan baru bermula dari Astana ke Tyumen dan Kazan, yang menjadikan jumlah bandar Rusia yang dilayani dari Kazakhstan menjadi tujuh.
"Rusia terus menjadi salah satu pasaran Air Astana yang paling penting dan bersama dengan China dan India, frekuensi perkhidmatan terus meningkat di masa depan," kata Peter Foster, Presiden dan CEO Air Astana. "Air Astana kini melakukan penerbangan harian dari Moscow, Novosibirsk, St. Petersburg dan Yekaterinburg, dengan banyak penumpang kami memanfaatkan sambungan seterusnya dari hab Astana dan Almaty ke destinasi di Asia, Caucasus, Asia Tengah dan Teluk."
Sejak 2012, Air Astana telah mengangkut hampir 4.5 juta penumpang dan 24,000 tan kargo untuk perkhidmatan ke Rusia, dengan pendapatan-kilometer penumpang melebihi 13 juta. Sepanjang separuh pertama 2018, faktor penumpang perkhidmatan Rusia hampir 70%.
