虽然在后世解密的资料里，米格-31是在81年才进入军队服役的，但是，米格-31的研制，早就开始了。在别连科还没有叛逃之前，米高扬设计局就计划在米格-25的基础上，搞出具有强大雷达、可以下视下射而又速度快、航程远的截击机。

75年的时候，这种截击机就已经开始试飞了，而在装备部队之后，这款截击机依旧在后续地进行试飞，直至后世，这款截击机也是俄罗斯独一无二的法宝。

相比现有的