История авиакомпании «Россия» началась в 1934 году в Ленинграде с появления Самостоятельного отряда для управления и руководства воздушной линией Ленинград – Москва. За долгие годы существования предприятия авиаторы Северной столицы открыли сотни маршрутов, преодолели тысячи километров воздушных трасс, перевезли миллионы пассажиров на десятках типов воздушных судов.

1992, апрель Ленинградский объединенный авиаотряд (ЛОАО) переименован в Авиационное предприятие «Пулково»

2000 В июне авиапредприятие «Пулково» получило официальное признание мирового авиационного сообщества, став полноправным членом Международной ассоциации воздушного транспорта ИАТА, объединяющей более 280 компаний мира.

2001 ГУАП «Пулково» переименовано в Федеральное государственное унитарное авиапредприятие «Пулково» (ФГУАП «Пулково»).

2004 Президентом РФ был подписан Указ №1119 от 24 августа и издано Постановление Правительства РФ №881 от 29 декабря, положившие начало реорганизации компании.

2005, 30 сентября из состава ФГУАП «Пулково» был выделен аэропорт, ставший самостоятельным юридическим лицом ФГУП «Аэропорт «Пулково».

2006, 9 октября в Санкт-Петербурге зарегистрировано Федеральное государственное унитарное предприятие «Государственная транспортная компания «Россия», являющееся правопреемником ФГУАП «Пулково» (в соответствии с собственным Уставом и ст. 58 ГК РФ).

2011 ФГУП «ГТК «Россия» было преобразовано в ОАО «Авиакомпания «Россия». Изменение формы собственности произошло в соответствии с Пpoгнoзным плaнoм пpивaтизaции федеpaльнoгo имущества нa 2010 гoд, Указом Президента Российской Федерации от 10.07.2008г. № 1052, приказом Федерального агентства по управлению государственным имуществом oт 26.05.2010 №132, распоряжением территориального управления Росимущества в городе Санкт-Петербурге от 21.01.2011 №27-р.
Акционерное общество стало полным правопреемником и обладателем всех прав и обязанностей ФГУП "ГТК "Россия".

Началась интеграция в группу компаний «Аэрофлот». В ноябре ОАО «Аэрофлот» были переданы 75% минус 1 акция ОАО «Авиакомпания «Россия», в декабре - 25% плюс 1 акция были переданы в дар Правительству Санкт-Петербурга. В соответствии с Постановлением правительства города от 23 декабря 2011 г., главной целью передачи является обеспечение осуществления полномочий исполнительных органов государственной власти Санкт-Петербурга по организации развития транспортного комплекса города.

2013 Авиакомпания «Россия» достигла рекордного пассажиропотока: с января по декабрь 2013 года было перевезено 4 590 146 человек.

2014 Коммерческое управление ОАО «Авиакомпания «Россия» было передано материнской компании «Аэрофлот». С весенне-летнего расписания рейсы авиакомпании «Россия» начали выполняться под единым для группы компаний «Аэрофлот» кодом SU. Одновременно с этим были внедрены новые IT-продукты в сфере бронирования, дистрибуции и регистрации перевозок, авиакомпания «Россия» стала участником программы премирования часто летающих пассажиров «Аэрофлот Бонус». Пассажиропоток компании превысил 5 миллионов пассажиров. «Россия» становится официальным перевозчиком футбольного клуба «Зенит» и представляет публике самолет VQ-BAS в фирменной ливрее клуба. По итогам года становится самой пунктуальной авиакомпанией в России.

2015 Акционерное общество «Авиакомпания «Россия» второй раз вошло в десятку лучших авиакомпаний Восточной Европы по версии Skytrax World Airline Awards и вновь лидирует по показателям пунктуальности среди авиакомпаний страны. В конце года объявлено о начале реорганизации компании и планируемом объединении с авиакомпаниями «Донавиа» и «Оренбургские авиалинии».

2016 С начала весенне-летнего сезона авиакомпания «Россия» начинает полеты в новом объединенном формате. Основным пунктом базирования остается Санкт-Петербург, появляются филиалы в Москве, Ростове-на-Дону и Оренбурге. В флот авиакомпании поступают новые типы воздушных судов: Boeing 737, Boeing 747, Boeing 777 наряду с уже имеющимися Airbus A319 и Airbus А320. Разработана и внедрена новая ливрея авиакомпании, внедрена традиция присвоения самолетам имен российских городов – первыми из них становятся «Санкт-Петербург», «Ростов-на-Дону», «Волгоград». География полетов превышает 80 маршрутов в регионы России и еще 15 стран мира.  

    2017, 7 ноября Авиакомпания «Россия» достигла рекордного пассажиропотока: с начала года было перевезено 10 миллионов человек.