俄羅斯洲際航空公司注冊成立于1990年9月30日，為股份制公司。聯合國 - - 下自己的代碼“祿”的第一次飛行是在1991年11月5日的路線莫斯科 - 特拉維夫。1992年，航空購入首自己的飛機IL-86，并推出首個定期航班莫斯科 - 諾里爾斯克。 

俄羅斯洲際航空公司成為國內航班的第一個俄羅斯航空公司提供商業級的服務。

1993年，“祿”首次在俄羅斯民航客機波音開始運轉。該公司在同年推出了首個定期國際航班莫斯科 - 基輔，莫斯科 - 阿拉木圖，莫斯科 - 特拉維夫。1994年，俄羅斯洲際航空公司創建自己的航空培訓中心。1995年，俄羅斯洲際航空公司成為第一個俄羅斯航空公司推出的常旅客的“祿特權”的程序。1996年，俄羅斯洲際航空公司補充其DC-10機隊，第一次長途寬體飛機。 “祿”成為第一個俄羅斯航空公司或美國聯邦航空管理局發出對自我維護飛機的權利證書。

2001年，俄羅斯洲際航空公司奧爾加Pleshakova總干事變成 - 第一個在他的國家的女人來領導航空公司的歷史。2005年，俄羅斯洲際航空公司，是在俄羅斯，獨聯體和東歐乘客的波音747飛機的第一個也是唯一運營商。2006年，俄羅斯洲際航空公司是注冊在圣彼得堡，開始了俄羅斯北方首都的航線網絡發展。2007年，俄羅斯洲際航空公司開始銷售電子門票和登記。 “祿”成為長途飛機在俄羅斯，獨聯體和東歐地區最大的船隊的所有者。2008年，俄羅斯洲際航空公司，介紹其飛行的俄羅斯民航一流的服務皇城獨具一格。

2009年，俄羅斯洲際航空公司- 成為第一個俄羅斯航空公司開始由俄羅斯飛機波音747-400航班和國內航線提供一流的服務。 “祿”的第一個俄羅斯公司在旅游和休閑路線的世界十大航空公司之一。2010年，俄羅斯洲際航空公司開定期航班超過20個新目的地。其中有重要的戰略意義的國際航班：莫斯科 - 北京，莫斯科 - 紐約莫斯科 - 邁阿密。

2011年，俄羅斯洲際航空公司，是空客A380的第一個客戶，并在俄羅斯，獨聯體和東歐A320neo飛機。俄羅斯洲際航空公司推出艦隊現代化計劃2012年，俄羅斯洲際航空公司繼續以超過了該行業在俄羅斯的平均增長率的速度增長。 10年來，2002年至2012年，客運量41倍增加航空公司41,000萬元，乘客數量增長了27倍，至1030萬美元。2012年，該航空公司的機隊增加了8倍多。

在2013年，該航空公司的機隊包括100架飛機。航空公司開始積極發展貨運的段，有兩個涂204-100S。在2013年，該航空公司榮獲Skytrax公司WorldAirlineAwards局在全局類別設立了獎“已經取得最大的進展是世界最佳航空公司”。她成為俄羅斯航空公司的歷史上第此類別中收到的Skytrax獎。