Am 29. Oktober 2006 nahmen die Flugzeuge der FSUE „State Transport Company „Russia“ ihren Flugbetrieb unter einer gemeinsamen Flagge auf. Das Unternehmen entstand durch die Angliederung der Fluggesellschaft „Pulkovo“ an die  STC „Russia“. Dieses Datum wurde zum wichtigsten Meilenstein und zum Anfangspunkt der neueren Geschichte des Unternehmens.

Die Vereinigung der Unternehmen erfolgte gemäß des Dekretes Nr. 1119 vom 24. August 2004 des Präsidenten der Russischen Föderation sowie des Regierungsbeschlusses RF Nr. 881 vom 29.12.2004. Hauptziel der Umstrukturierung ist die Schaffung einer leistungsstarken, modernen und konkurrenzfähigen staatlichen Luftfahrtgesellschaft. Dies ist Teil der staatlichen Strategie zur Verbesserung der Struktur von Luftfahrtunternehmen, Optimierung der Anzahl der Airlines und ihrer Konsolidierung.

Die Chronik des Unternehmens ist untrennbar mit der Geschichte der Fluggesellschaften „Pulkovo“ und „Rossiya“ verbunden. Beide Gesellschaften brachten ihre reichen Traditionen und ihre eigenen, umfassenden Beiträge ein und erschufen die einzigartige Geschichte der FSUE  STC „Russia“.

Mit der Pflege und Weiterentwicklung der besten Traditionen der russischen Luftfahrt, setzt die STC „Russia“ die Neuere Luftfahrtgeschichte fort.