Pobeda viene costituita nel settembre 2014 come seconda low-cost del gruppo Aeroflot, dopo il fallimento del precedente tentativo Dobrolet, chiuso nell'agosto dello stesso anno per le sanzioni internazionali legate all'annessione della Crimea; primo volo il 1° dicembre 2014. Con flotta omogenea di Boeing 737-800 dall'hub di Mosca-Sheremetyevo, diventa rapidamente il maggiore vettore low-cost russo per passeggeri. Dopo l'invasione russa dell'Ucraina del febbraio 2022 è colpita dalle sanzioni occidentali: alcune società di leasing cercano di recuperare gli aerei, le forniture di ricambi originali Boeing sono limitate dalle sanzioni USA, e viene formalmente bandita dallo spazio aereo UE. Continua comunque a operare, appoggiandosi soprattutto al mercato interno russo e mantenendo pochi collegamenti internazionali verso Turchia, Emirati Arabi Uniti, Bielorussia e Uzbekistan. Tuttora interamente controllata da Aeroflot.