এয়ার আস্তানা রাশিয়ার বাজারে 16 বছরের সফল অপারেশন চিহ্নিত করেছে। এয়ারলাইন 2002 সালে আস্তানা এবং আলমাতি থেকে মস্কোর প্রথম বিমানের মাধ্যমে রাশিয়ায় পরিষেবাগুলির উদ্বোধন করেছিল। ২০০৯ থেকে ২০১২ সালের মধ্যে আস্তানা থেকে একতারিনবুর্গ, নোভোসিবিরস্ক, ওমস্ক এবং সেন্ট পিটার্সবার্গে পাশাপাশি আলমাতি থেকে কাজান এবং সেন্ট পিটার্সবার্গে অতিরিক্ত পরিষেবা চালু করা হয়েছিল। এই মাসের শুরুতে আস্তানা থেকে টিউয়েন ও কাজানে দুটি নতুন পরিষেবা শুরু হয়েছিল, যা কাজাখস্তান থেকে মোট রাশিয়ান শহরগুলিতে সাতটিতে পৌঁছেছে।
"রাশিয়া এয়ার আস্তানার অন্যতম গুরুত্বপূর্ণ বাজার হিসাবে অব্যাহত রয়েছে এবং ভবিষ্যতে চীন ও ভারতের সাথে একযোগে পরিষেবাগুলির ফ্রিকোয়েন্সি বৃদ্ধি পাবে," এয়ার আস্তানার প্রেসিডেন্ট এবং সিইও পিটার ফস্টার বলেছেন। "এয়ার আস্তানা বর্তমানে আমাদের অনেক যাত্রী আস্তানা এবং আলমাটি কেন্দ্র থেকে এশিয়া, ককেশাস, মধ্য এশিয়া এবং উপসাগরের গন্তব্যে আগত সংযোগের সুযোগ নিয়ে মস্কো, নোভোসিবিরস্ক, সেন্ট পিটার্সবার্গ এবং ইয়েকাটারিনবুর্গ থেকে প্রতিদিনের ফ্লাইট পরিচালনা করছে।"
২০১২ সাল থেকে, এয়ার আস্তানা প্রায় সাড়ে ৪ মিলিয়ন যাত্রী এবং ২৪,০০০ টন কার্গো রাশিয়ায় পরিষেবাতে পরিবহন করেছে, যার ফলে আয়কর যাত্রী-কিলোমিটার ১৩ মিলিয়ন ছাড়িয়েছে। 2012 এর প্রথমার্ধের সময়, রাশিয়ান পরিষেবাগুলিতে যাত্রী লোড ফ্যাক্টরটি প্রায় 4.5% ছিল।