Durante o seu servizo coa defensa antiaérea soviética e en Alemaña Oriental, os MiG-19 estiveron implicados en múltiples interceptacións de avións de recoñecemento occidentais. O primeiro encontro documentado cun Lockheed U-2 tivo lugar no outono de 1957. O piloto do MiG-19 informou de ver o avión, pero non puido compensar a diferenza de altitude de 2.234 m. Cando o U-2 de Francis Gary Powers foi derrubado no incidente de 1960, un MiG-19P perseguido tamén foi alcanzado pola salva de mísiles S-75 Dvina (NATO: SA-2 "Guideline"), matando ao controvertido piloto Sergei Safronov.
dous