7 мая 2011 года ОАО «Авиакомпания «Россия» отметила знаменательную дату — 77-летие со дня образования предприятия. День рождения компании празднуется впервые за её многолетнюю историю. Проведенные в этому году исторические изыскания, совместная работа руководства авиакомпании, Объединенного музея гражданской авиации и первичных профсоюзных организаций позволили установить дату основания предприятия.
В результате проведенных исследований, событием, которое послужило точкой отчёта истории компании, признано подписание приказа 89 «Об организации самостоятельного отряда для управления и руководства воздушной линией Ленинград . Москва» 7 мая 1934 года. 1 отдельный ночной отряд СУВЛ вскоре был реформирован в 31 транспортный авиаотряд. В период Великой Отечественной войны на его базе был сформирован 4-й транспортный авиаотряд тяжелых самолётов, после войны ставший основой 19-го транспортного авиаотряда. В ходе последующих реорганизаций предприятие носило названия 67-ой авиаотряд, 2-й летный отряд, Ленинградский объединенный авиаотряд (ЛОАО), ФГУАП «Пулково», ФГУП «Пулково», ФГУП «ГТК «Россия».
28 января 2011г. была открыта новая страница истории компании: федеральное государственное унитарное предприятие было преобразовано в ОАО «Авиакомпания «Россия».