Air Astana đã đánh dấu 16 năm hoạt động thành công tại thị trường Nga. Hãng khai trương các dịch vụ đến Nga vào năm 2002, với các chuyến bay đầu tiên từ Astana và Almaty đến Moscow. Từ năm 2009 đến 2012, các dịch vụ bổ sung đã được đưa ra từ Astana đến Ekaterinburg, Novosibirsk, Omsk và St. Petersburg, cũng như từ Almaty đến Kazan và St.Petersburg. Đầu tháng này, hai tuyến mới đã bắt đầu từ Astana đến Tyumen và Kazan, nâng tổng số thành phố của Nga được phục vụ từ Kazakhstan lên bảy.
Peter Foster, Chủ tịch kiêm Giám đốc điều hành của Air Astana cho biết: “Nga tiếp tục là một trong những thị trường quan trọng nhất của Air Astana và cùng với Trung Quốc và Ấn Độ, tần suất dịch vụ sẽ tiếp tục phát triển trong tương lai”. “Air Astana hiện khai thác các chuyến bay hàng ngày từ Moscow, Novosibirsk, St.Petersburg và Yekaterinburg, với nhiều hành khách của chúng tôi tận dụng các kết nối trở đi từ các trung tâm Astana và Almaty đến các điểm đến ở Châu Á, Caucasus, Trung Á và Vùng Vịnh.”
Kể từ năm 2012, Air Astana đã vận chuyển gần 4.5 triệu hành khách và 24,000 tấn hàng hóa trên các tuyến đến Nga, với doanh thu hành khách-km vượt quá 13 triệu. Trong nửa đầu năm 2018, hệ số tải hành khách trên các dịch vụ của Nga là gần 70%.