Анализ первых боев показал, что наиболее эффективным будет использование пар истребителей МиГ-21 со смешанным вооружением: истребитель ведущего вооружается двумя ракетами К-13 с инфракрасными головками самонаведения, самолет ведомого — парой блоков НАР с ракетами С-5М.
Именно пара истребителей со смешанным вооружением одержала первую на МиГ-21 победу в воздушном бою с пилотируемым самолетом. Летчики двух МиГ-21 ПФ обнаружили 7 июня 1966 г. два истребителя-бомбардировщика F-105 «Тандерчиф», летевших на высоте всего 500 м. Летчик ведомого МиГа пустил неуправляемые ракеты с дистанции 1500 м, но летчик «Тандерчифа» вовремя заметил пуск и уклонился от НАР левым виражом. МиГ не отставал от «Тада»: последовали еще два залпа с дистанций 500 и 200 м. Согласно вьетнамской версии ракеты нашли цель, однако ВВС США не подтвердили потери в этот день в воздушном бою истребителя-бомбардировщика F-105 «Тандерчиф». Между тем, летчик ведущего МиГа так и не смог из-за фантастического маневрирования второго «Тандерчифа» занять положение для пуска ракет. Еще два похожих по сценарию воздушных боя произошла в течение нескольких последующих дней. Вьетнамцы вполне могли быть более удачливыми, кабы их МиГи имели пушечное вооружение. Увы, на ранней стадии войны Вьетнам получил «чистые» истребители-перехватчики МиГ-21ПФ, не способные нести пушечные контейнеры ГП-9.
В целях повышения эффективности действий истребителей МиГ-21 пришлось изменить порядок ввода в бой. Теперь разрешение на взлет поступало непосредственно из штаба ВВС. Летчиков, однако, по-прежнему ориентировали на ведение маневренного воздушного боя, а не на скоростной перехват, для которого, собственно говоря и предназначался МиГ-21ПФ. Скорее всего, именно такая ошибочная тактика не позволила летчикам МиГ-21 по началу добиться успеха.
Командование ВВС предписывало летчикам действовать в достаточно плотных боевых порядках: дистанция между самолетами по фронту — 50 м, в глубину — 200 м; в случае действия в составе звена интервал между парами составлял от 300 до 700 м. Позже дистанции между самолетами в паре были увеличены до 500–800 м и до 800 м между парами. Обычно истребители МиГ-21 действовали на высотах более 2500 м.
Типовая боевая нагрузка одного самолета включала две ракеты воздух-воздух К-13, так как лобастые блоки НАР УБ-16-57 снижали маневренные качества истребителя.
В июне 1966 г. еще 13 летчиков завершили в Советском Союзе переучивание на МиГ-21. 9 июня пара МиГ-21 сбила два «Фантома», однако американские данные и на этот раз не подтверждают потерь в воздушных боях.
В течение 1966 г. эффективность действий истребительной авиации ВВС ДРВ постоянно росла, однако успех сопутствовал истребителям МиГ-17. Летчики 921-го ИАП провели несколько воздушных боев, но не сбили ни одного американского самолета. Причины неудач подверглись всестороннему анализу. Выяснилось, что летчики МиГ-21 продолжают использовать те же тактические приемы, которые они освоили, пилотируя самолеты МиГ-17.
Командование ВВС подвергло коренному пересмотру тактику действий своей истребительной авиации. Теперь истребителям МиГ-17 и МиГ-21 предстояло действовать в соответствии с единым планом. Их тактика чем-то напоминала тактику американских боевых воздушных патрулей (Combat Air Patrol, CAP). Истребители МиГ-17 должны были патрулировать на высотах ниже 1500 м, в то время как МиГ-21 — на высоте более 2500 м. В интервале высот от 1500 до 2500 м воздушные бои могли вести истребители обоих типов.
Летчики ВВС ДРВ имели два неоспоримых преимуществами перед американскими пилотами: хорошее знание рельефа местности и отлаженную систему наведения с земли.