Quando nell'ottobre 1956 maturò la rivolta popolare di sentimento anticomunista, conosciuta come Rivoluzione ungherese, l'Armata Rossa si mobilitò immediatamente per sopprimerla militarmente. Nelle due settimane di combattimenti che ne seguirono l'aeronautica militare attaccò le truppe sovietiche ed i reparti delle basi aeree resistettero ai loro tentativi di occupazione. Al termine dell'operazione risultata vittoriosa per i sovietici la forza aerea fu smobilitata. Solo nel 1957 iniziò ad essere ricostituita una piccola forza aerea essenzialmente con il compito di sicurezza interna nel territorio. Dal 1959, quando oramai la situazione politica interna fu considerata nuovamente stabile, venne progressivamente ampliata rimanendo però parte dell'esercito ed essenzialmente una forza difensiva.