એર અસ્તાનાએ રશિયન બજારમાં સફળ કામગીરીના 16 વર્ષ પૂરા કર્યા છે. અસ્તાના અને અલ્માટીથી મોસ્કો સુધીની પ્રથમ ફ્લાઈટ્સ સાથે એરલાઈને 2002માં રશિયા માટે સેવાઓનું ઉદ્ઘાટન કર્યું હતું. 2009 અને 2012 ની વચ્ચે, અસ્તાનાથી એકટેરિનબર્ગ, નોવોસિબિર્સ્ક, ઓમ્સ્ક અને સેન્ટ પીટર્સબર્ગ તેમજ અલ્માટીથી કાઝાન અને સેન્ટ પીટર્સબર્ગ સુધી વધારાની સેવાઓ શરૂ કરવામાં આવી હતી. આ મહિનાની શરૂઆતમાં, અસ્તાનાથી ટ્યુમેન અને કાઝાન સુધી બે નવી સેવાઓ શરૂ થઈ, જેણે કઝાકિસ્તાનથી સેવા અપાતા કુલ રશિયન શહેરોની સંખ્યા સાત થઈ.
એર અસ્તાનાના પ્રમુખ અને CEO પીટર ફોસ્ટરે જણાવ્યું હતું કે, "રશિયા એ એર અસ્તાનાના સૌથી મહત્વપૂર્ણ બજારોમાંનું એક છે અને ચીન અને ભારત સાથે મળીને, ભવિષ્યમાં સેવાની આવર્તન સતત વધતી જશે." "એર અસ્તાના હાલમાં મોસ્કો, નોવોસિબિર્સ્ક, સેન્ટ પીટર્સબર્ગ અને યેકાટેરિનબર્ગથી દૈનિક ફ્લાઇટ્સનું સંચાલન કરે છે, જેમાં અમારા ઘણા મુસાફરો અસ્તાના અને અલ્માટી હબથી એશિયા, કાકેશસ, મધ્ય એશિયા અને ગલ્ફના સ્થળો માટે આગળના જોડાણોનો લાભ લે છે."
2012 થી, એર અસ્તાનાએ લગભગ 4.5 મિલિયન મુસાફરો અને સેવાઓ પર 24,000 ટન કાર્ગો રશિયામાં પરિવહન કર્યું છે, જેની આવક પેસેન્જર-કિલોમીટર 13 મિલિયનથી વધુ છે. 2018 ના પ્રથમ છ મહિનામાં, રશિયન સેવાઓ પર પેસેન્જર લોડ ફેક્ટર લગભગ 70% હતું.