[citation needed] Pobeda received an air operator's certificate on 11 November 2014, and commerced its maiden flight on 1 December of the same year,[14] from Moscow-Vnukovo to Volgograd.

[18] In August 2018, Pobeda announced that registration of passengers at foreign airports will be charged a fee of 25 euros per person.

[19] This caused a wide public outcry, and in December 2018 the Moscow Interregional Transport Prosecutor's Office filed a lawsuit against such a decision of the airline.

[20] In October 2019, the court ruled that the airline should cancel the registration fee for passengers at foreign airports.

[22] In August 2021, Andrey Kalmykov, CEO of Pobeda, delivered a skeptical point of view of state aid to Russian airline companies, describing any cancellations and bans of air routes and destinations as commercial risks.