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.
[table “191” not found /]