Ruská letecká společnost Rossiya zahájila komerční lety v roce 2006, kvůli reorganizace petrohradského státního dopravce Pulkovo Airlines. Do té doby provozovala Rossiya jen neveřejné lety pro potřeby ruské vlády. Pulkovo Airlines v době převzetí disponovalo letadly Tupolev Tu-134, Tupolev Tu-154, Boeing 737-500 a Iljušin Il-86. Rossiya zahájila obnovu flotily letadly Airbus A319 a A320 a Boeing 767 a kromě Petrohradu začala létat i z Moskvy-Vnukovo. Během roku 2009 zařadila Rossiya do flotily nové letouny Antonov An-148, které ale v roce 2016 z politicko/ekonomických důvodů vyřadila. Ve stejném roce vyřadila i Boeingy 767. V roce 2011 předal ruský stát většinový podíl v Rossiya dalšímu státnímu dopravci Aeroflotu a Rossiya se tak stala jeho dceřinnou společností.
Po bankrotu druhého největšího dopravce Transaero v roce 2015, převzala Rossiya část jeho letadel Boeing 747-400 a Boeing 777 i část jeho dálkových charterových linek, například do Thajska. Aeroflot v roce 2016 také do Rossiya integroval leteckého společnosti Donavia a Orenburg Airlines, takže se flotila Rossiya obohatila o Boeingy 737-800.
V roce 2018 se flotila Rossiya Airlines skládala ze 64 letadel typů Airbus A319/A320, Boeing 737-800, Boeing 747-400 a Boeing 777-300. V plánu má zařadit do flotily další 2 Boeingy 777-300ER, které dříve létaly u Emirates.
Tupolev Tu-134 (foto: Aleksandr Markin, CC BY-SA 2.0)
Tupolev Tu-154M (foto: Aleksandr Markin, CC BY-SA 2.0)
Boeing 737-500 (foto: Maxim Maksimov, CC BY-SA 3.0)
Airbus A319 (foto: Dmitry Petrov, CC BY-SA 3.0)
Boeing 767-300ER (foto: Igor Dvurekov, CC BY-SA 3.0)
Antonov An-148 (foto: Aleksandr Markin, CC BY-SA 2.0)
Boeing 777-300 (foto: Anna Zvereva, CC BY-SA 2.0)
Boeing 747-400 (foto: Anna Zvereva, CC BY-SA 2.0)