A Rossiya surgiu em 1994 como Pulkovo Airlines e iniciou operações com um Tupolev TU-154M em março daquele ano. Entre 1998 e 2004 iniciou serviços para a Alemanha, Finlândia, Bulgária, Israel, República Checa, Áustria, Holanda, Dinamarca, Suécia, França, Hungria, Grécia, Suíça, Coreia do Sul e China. Em 2004 a companhia passou por um processo de reestruturação e passou a operar com uma frota de 5 Boeing 737-500. Atualmente são mais de 60 aeronaves na frota que a fizeram transportar em 2015 mais de 9.1 milhões de passageiros.
Rossiya Airlines - Frota
Atualizado em 1 de Novembro de 2016| Aeronave | Operacional | Encomendados |
|---|---|---|
| Airbus A319 | 26 | |
| Airbus A320-200 | 5 | |
| Boeing 737-800 | 16 | |
| Boeing 737 MAX-8 | 1 | |
| Boeing 747-400 | 7 | 2 |
| Boeing 777-2Q8ER | 2 | |
| Boeing 777-312 | 5 | |
| Ilyushin IL-96-300 | 1 |
