米格-21拦截敌机的要求很快就被罗列出来，只有指挥所下达了命令，飞机才能起飞。而且只有战斗迫在眉睫，团长才可以命令待命警戒的飞机升空，这种严格的军事条例确定了飞行员必定会卷入空中格斗，而不是发挥米格-21作为高速截击机的特长。这样的规定也为北越空军在战争初期获得成功造成了阻碍。
1966年的内排机场上，912团的团长陈翰(左一)正在向飞行员做简报，越战早期，他们所有人都穿着苏联的绿色紧身高空抗荷服。飞行员的个人装备还有GS-4硬顶飞行盔----比起他们驾驶米格-15UTI和歼教-5时戴的SL-60皮质飞行帽更加糟糕。背景上停着2架921团的米格-21PF“鱼窝D”。
河内的高级军官也要求两架飞机飞行的间距应该保持在50至200米内，四机编队的两支双机编队间距应该保持在300至700米内，但是最后又修改成500至800米，而且800米是最佳的。最后，他们发现极度分散的编队将对美机的拦截造成更多的困难。这样的编队只在米格-21开始从2500米高度作战后才被采用。
为了使得米格-21更具机动性，北越空军最后决定放弃使用UB-16-57火箭巢，转而使用AA-2空空导弹。
1966年6月，又有13名飞行员在苏联完成了训练。6月9日，两架921团的米格-21用两枚导弹击落了两架鬼怪II----再次，美军当天没有任何空战损失记录。
1966年间，北越空军的战斗效率得到了显著改进，同时，米格-17开始对美机造成持续打击。但装备米格-21的921团这却不是这种镜况，在参与数量有限的几场空战里颗粒无收。北越人认为这是米格-21飞行员还不熟悉飞机的操作，而且使用的战术还是他们在驾驶米格-17时学到的。
内排机场921团的一个教室里，教官正在向学员讲解米格-21起飞的要领。
只在高级军官研究了美军的战术后，事情才有所改观，以此来修订他们原先的拦截战术。这种新的战术将使用米格-17和米格-21组成混合编队在空中巡逻，通常被用来搜寻美军战斗轰炸机。米格-17在低空飞行(1500米高度)，内排机场921团的米格-21在他们上方飞行(高度2500米)，1500米至2500米间的高度则被认为是这两种飞机都可以参与格斗的空域。
北越空军飞行员对于他们的美国对手来说拥有一个明显的优势，他们更加熟悉当地的地形，包括山区，而且有地面管制单位的大力支持。
6月7日，北越雷达发现了从泰国方向飞来的美军机群，两架米格-21被召从内排机场起飞去目标空域巡逻，飞行员是阮日照和陈玉小(Tran Ngoc Xiu).当F-105D出现在三岛山后方时，陈玉小发射了空空导弹，击落其中一架----美国空军当天没有损失记录。11日，武玉庭(Vu Ngoc Dinh)和董文双(Dong Van Song)于宣光省山阳(Son Duong)县上空打下了F-105D 61-0121，飞行员是威廉.麦克利兰(William J McClelland)。美国空军声称飞机是在和米格-21格斗时油料耗尽坠毁的。
但是美国人很快开始了反击，7月14日，35TFW联队480TFS中队的F-4C击落了2架米格-21。
1966年下半年的很多空战中都有米格-21的参与，其中一场发生在9月21日，一支巡逻中的米格-21编队拦截了一支由F-105和F-4组成的大机群，米格-21长机朝一架雷公发射了一枚环礁导弹，然后声称于前方1500米距离处将其击落。导弹在武器系统有限的攻击范围内发射，高度1200米，时速700千米/小时----美国空军承认了这架雷公的损失，不过将原因划归为地空导弹。
就像之前提到过的，从1966年起，陈翰开始担任921团团长，他是921团最具经验的飞行员之一，换装米格-21之前就驾驶过驾驶米格-17，在1965年获得过2个战果。
10月5日，美国空军同样也记录到了8TFW联队433TFS中队的的F-4C 64-0702打下了一架米格-21，但是这和北越空军记录的不一致，最后美国空军将此战绩划除。
三天后，北越空军的米格-21机群取得了他们对阵美国海军的首次胜利，击落了2架鬼怪II，其中一架F-4B来自VF-154中队，编号152093，飞行员是查尔斯.特纳(Charles Tanner)少校，武器系统官是罗斯.特里(Ross Terry)上尉，下文中，特纳生动地描述道当天发生的事情：
“我当时驾驶着一架F-4B从珊瑚海号航母上起飞，罗斯.特里是我的后座。我们的任务是双重性的，作为一支F-4B四机编队的长机，我们被派去支援一支大规模A-4攻击机群。我们有两个任务，首先，我们将投放500磅炸弹来压制高射炮火，然后到目标区上空巡逻，保护A-4机群。