Вместе с тем, огромный объем доработок, продолжавшийся и на серийных машинах всю вторую половину 50-х гг. фактически тормозил наращивание производства, и, как следствие этого, перевооружение всей истребительной авиации на МиГ-19. Достаточно сказать, что в 1956 г. главкомат ВВС «спустил» в МАП заказ на 400 истребителей МиГ- 19С и лишь на 200 перехватчиков МиГ-19П для авиации ПВО, который и был с легкостью выполнен обоими предприятиями, изготовившими соответственно 328 (завод №21) и 287 (завод №153) самолетов, что в сумме составило всего 615 машин.
При этом, основная масса МиГ-19 предназначалась, «для освоения летным составом сверхзвуковых скоростей, больших высот и большой скороподъемности". При этом основные надежды связывались с тем, «что в первом квартале 1956 г. будут поданы на госиспытания самолеты т.т. Сухого, Микояна и Яковлева со сверхзвуковой скоростью полета (1700-1900 км/ч), один из которых может заменить МиГ-19". Таким образом, уже в конце 1955 г. «девятнадцатый» не считался перспективной машиной.
Причина этого, на первый взгляд, парадокса заключалась в отсутствии у ПВО СССР в то время единой системы автоматизированного наведения истребителей. С учетом же небольшого запаса топлива у перехватчиков, это требовало от последних двукратного превосходства по скоростным характеристикам перед носителями ядерного оружия. В тоже время, созданный на Западе огромный флот стратегических бомбардировщиков таких, как В-47 «Стратоджет», «Вулкан», «Виктор» и «Вэлиэнт», которые, наряду с недавно запущенным в производство В-52 «Стратофортресс», практически не уступали по максимальной скорости основным советским истребителям МиГ-15и МиГ-17.
Одним из ответов на эти «происки мирового империализма» стал запуск в серийное производство под обозначением изделие «62» в 1955 г. на заводе №21 перехватчика МиГ-19П. Последний отличался от фронтовых истребителей в основном более мощным радиоэлектронным оборудованием, включавшим бортовую РЛС РП-5 «Изумруд- 2», а впоследствии и аппаратурой «Горизонт- 1», предназначенной для автоматизированного наведения перехватчика на цель в любое время суток.
Однако в число достоинств столь «богатой» (по отечественным меркам) электронной «начинки», в то время явно не входила надежность, что вкупе с откровенно невысокими характеристиками (например, дальность обнаружения цели РЛС составляла всего 12 км), заставила военных ограничить заказ этой модификации в ожидании улучшения эксплуатационных параметров и рабочих характеристик. К тому же, появившийся в кабине довольно громоздкий тубус экрана РЛС, в сочетании с удлиненной носовой частью фюзеляжа заметно ухудшил обзор из кабины пилота в передней полусфере.
Несмотря на это, МиГ-19П (код НАТО «Farmer-В») были приняты на вооружение ВВС и авиации ПВО не только СССР, но и Польши, Германии, Венгрии и Румынии, что позволило ощутимо усилить боевой потенциал ПВО стран Варшавского Договора. Вместе с тем в следующем, 1957 г.. несмотря на появление все новых серийных модификаций истребителя и перехватчика, общая тенденция снижения количества выпускаемых МиГ-19 сохранилась. Объем годового выпуска составил всего 474 машины. При этом роль основного серийного предприятия на время перешла к новосибирскому авиазаводу N«153, выпустившему 283 самолета – всего на четыре меньше чем в прошлом году, а Горьковский 21-й стал фактически опытным, на котором доводились «до ума» новые модификации, планируемые к запуску в серию на ближайшее время.
Важнейшим из них стал перехватчик МиГ-19ПМ (изделие «65»), оснащенный управляемыми ракетами К-5М, испытания которого удалось провести в период с 14 по 23 декабря 1957 г. и закончить с положительной оценкой и решением о запуске в производство!!..
Несмотря на то, что работы над этой модификацией велись, начиная с 1954 г., надежность БРЭО МиГ-19ПМ (код НАТО «Farmer-D») оказалась еще ниже, чем у его предшественника – МиГ-19П, а летные характеристики, по сравнению с МиГ-19С, значительно упали. Так, максимальная скорость снизилась с 1452 км/ч до 1250 км/ч, что в сочетании с частыми отказами РЛС и системы управления ракетным оружием, еще больше ухудшило репутацию самолета. Тем не менее успешные пуски по мишеням, в роли которых выступали бомбардировщики Ту-2 и В-25, убедили военных, что «девятнадцатый» рано сбрасывать со счетов, и первоначально на 1958 г. был запланирован выпуск почти 700 перехватчиков-ракетоносцев.