Le 29 octobre 2006 les avions de la STC RUSSIA créée par la fusion des compagnies Pulkovo et Russia, ont commencé les vols sous ce nouveau pavillon. Cette date marque le point de départ dans l’histoire moderne de la compagnie.
La fusion des compagnies a été réalisée suite à l’Oukaz présidentiel N1119 du 24 août 2004 et l’Arrêté gouvernemental N881 du 29 décembre 2004. Cette réorganisation avait pour but la création d’un grand transporteur compétitif dans le cadre de la stratégie d’Etat visant à optimiser la structure de l’aviation civile russe sur la base de plus grandes entités.
L’histoire de cette nouvelle compagnie est indissociable des celles de « Pulkovo » et « Russia » qui ont apporté chacune une riche contribution à ce nouveau projet prometteur de STC RUSSIA.