První zdokumentované setkání s Lockheedem U-2 se odehrálo na podzim roku 1957. Pilot MiG-19 hlásil, že viděl letoun, ale nemohl se vyrovnat s výškovým rozdílem 2 234 m. Když byl U-2 Francise Garyho Powerse sestřelen v incidentu z roku 1960, jeden pronásledující MiG-19P byl také zasažen salvou raket S-75 Dvina (NATO: SA-2 "Guideline"), což zabilo kontroverzního pilota Sergeje Safronova. V kontroverzním incidentu 1. července 1960 sestřelil MiG-19 mezinárodní průzkumný letoun RB-47H (S/N 53-4281) v mezinárodním vzdušném prostoru nad polárním kruhem se čtyřmi členy posádky a dva byli zabiti Sověty.
Dva.