एयर अस्ताना ने रूसी बाजार में 16 साल के सफल संचालन को चिह्नित किया है। एयरलाइन ने 2002 में अस्ताना और अल्माटी से मास्को के लिए पहली उड़ानों के साथ रूस के लिए सेवाओं का उद्घाटन किया। 2009 और 2012 के बीच, अस्ताना से येकातेरिनबर्ग, नोवोसिबिर्स्क, ओम्स्क और सेंट पीटर्सबर्ग के साथ-साथ अल्माटी से कज़ान और सेंट पीटर्सबर्ग तक अतिरिक्त सेवाएं शुरू की गईं। इस महीने की शुरुआत में, अस्ताना से टूमेन और कज़ान तक दो नई सेवाएं शुरू हुईं, जिससे कजाकिस्तान से कुल रूसी शहरों की संख्या सात हो गई।
एयर अस्ताना के अध्यक्ष और सीईओ पीटर फोस्टर ने कहा, "रूस एयर अस्ताना के सबसे महत्वपूर्ण बाजारों में से एक बना हुआ है और चीन और भारत के साथ, भविष्य में सेवा आवृत्तियों में वृद्धि जारी है।" "एयर अस्ताना वर्तमान में मॉस्को, नोवोसिबिर्स्क, सेंट पीटर्सबर्ग और येकातेरिनबर्ग से दैनिक उड़ानें संचालित करता है, हमारे कई यात्री अस्ताना और अल्माटी हब से एशिया, काकेशस, मध्य एशिया और खाड़ी के गंतव्यों के लिए आगे के कनेक्शन का लाभ उठाते हैं।"
2012 के बाद से, एयर अस्ताना ने लगभग 4.5 मिलियन यात्रियों और 24,000 टन कार्गो को रूस तक पहुँचाया है, जिसमें राजस्व यात्री-किलोमीटर 13 मिलियन से अधिक है। 2018 की पहली छमाही के दौरान, रूसी सेवाओं पर यात्री भार कारक लगभग 70% था।