アエロフロート・ロシア航空は2017年3月末に737-800を2機、受領しました。これにより、同社が保有する737-800は25機となりました。受領した機材と愛称は、機体記号(レジ)「VP-BMD」が20世紀のロシアの作曲家、イーゴリ・ストラヴィンスキーにちなみ、「VP-BMI」は19世紀のロシアの作曲家、アレクサンドル・ダルゴムイシスキーにちなんでいます。
アエロフロート・ロシア航空の737-800はビジネス20席、エコノミー138席、計158席仕様で、主に中距離路線に投入されています。なお、アエロフロートの単通路機は737−800の25機のほか、A320が67機、A321が31機、SSJ-100が30機と、計153機となっています。