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)