В то время как китайские и чехословацкие специалисты разбирались с различными вариантами «девятнадцатого», советские ВВС начали постепенно избавляться от первых истребителей этого типа, имевших значительное количество недостатков, часть из которых перед отправкой за рубеж устранялась на ремонтных заводах. Так уже в декабре 1957 г. 12 МиГ-19С были переданы в состав 1-го и 11-го иап ВВС Чехословакии. В начале 1958 г. 24 машины получила Болгария, часть из которых эксплуатировалась до 1978 г. В октябре 1959 г. МиГ-19 начали прибывать на вооружение 3-го, а чуть позже и 8- го иап ВВС ГДР. К моменту окончания эксплуатации в октябре 1968 г, семь самолетов были потеряны безвозвратно.
Несмотря на весьма небольшое, по сравнению с МиГ-15/МиГ-17 и МиГ-21 количество выпущенных самолетов, «девятнадцатый» имеет вполне достойную боевую карьеру.
Первыми противниками МиГ-19 стали беспилотные воздушные аэростаты, которые в конце 50-х гг. в огромных количествах регулярно засылались в советское воздушное пространство с территоррии Западной Европы. Поначалу они, в основном, были нагружены пропагандистской литературой антисоветского содержания и лишь малая часть из них несла разведывательную аппаратуру, что было связано с трудностя ми управления летящего по воле ветра «аппарата». Полет шаров расчитывался таким образом, что бы они оказались над районами с наибольшей плотностью населения, где и производился сброс «макулатуры». Однако шпионская техника быстро совершенствовалась и вскоре приоритет был отдан аэростатам оснащенным коротко- и длиннофокусных аэрофотокамерами для различных видов съемки. Кроме того, находящийся на борту пилотажный комплекс, в составе которого имелось оборудование для замера скорости и направления ветра, а также автопилот, сопряженный с барометрическим высотомером, позволял удерживать аэростат на заданной высоте, что улучшало условия фотосъемки. Со временем в состав бортового оборудования ввели систему астронавигации, радиомаяк, пеленгуя который можно было точно знать где находится аэростат и в каком направлении перемещается. Это позволяло по радио включать или выключать фотокамеры. Расчет при этом делался на постоянно дующие с запада на восток ветры, которые и должны были доставить этих «фотографов» из Западной Европы 8 Японию или Америку, пронеся над просторами СССР.
Сбивать таких «соглядатаев» и -агитаторов» оказалось не просто. Разность скоростей была настолько велика, что летчик с одного захода успевал выпустить лишь несколько снарядов, которые протыкали тонкую оболочку аэростата и не взрывались. К тому же западная аэронавтика создала многокамерные системы, «опустить» которые можно было только изрешетив верхнее полушарие большинства камер. В результате приходилось тратить чуть ли не весь боекомплект, чтобы с гарантией «приземлить» такой объект.
Но если с шарами пилоты научились разбираться довольно быстро, то борьба с американскими стратосферными разведчиками U-2 и RB-57, ставшими во второй половине 50-х настоящим кошмаром для советской ПВО, долгое время заканчивалась безрезультатно.
Впервые МиГ-19 против U-2 был применен осенью 1957 г., когда расчет радиолокационной станции П-30. размещенной вместе с 9-м гиап в Андижане (Туркестанский округ ПВО), обнаружил воздушную цель на высоте примерно 20.000 м. На ее перехват командир полка полковник Горюнов поднял в воздух одного из командиров эскадрилий. Поднявшись на 17.000 м (т.е. достигнув динамического потолка), летчик доложил, что наблюдает идущий с превышением 3000 м «крестообразный» самолет с большим крылом, но «достать» его не может. О прошествии сообщили в Главный штаб войск ПВО и вскоре оттуда прибыл с группой специалистов командующий истребительной авиацией ПВО генерал-полковник Е.Я.Савицкий. В результате долгих бесед комиссии с летчиком его показания взяли под сомнение. Савицкий заявил, что это выдумка, а летчик просто захотел отличиться и получить награду. Позже пилота перевели в другую часть.