W 2014 roku z powodu sankcji wobec Rosji zawiesiły swoją działalność tanie linie lotnicze Dobrolot[1]. Linie lotnicze Pobeda zastąpiły zlikwidowaną spółkę[2].
1 grudnia 2014 roku odbył się pierwszy rejs na trasie Moskwa-Wnukowo – Wołgograd.
Pod koniec 2015 roku uruchomiono pierwsze zagraniczne połączenia – do Wiednia i Bratysławy[3].
W 2018 roku linie przewiozły łącznie ponad 7 mln osób[4].