Para crear un avión interceptor de largo alcance y alta velocidad, capaz de cerrar esta brecha en la defensa de la Unión Soviética, según las necesidades especiales de defensa del país por las grandes distancias y las extensas fronteras, en 1968 el Comité Central del Partido Comunista de la Unión Soviética autoriza el desarrollo del MiG-31 "Foxhound", cuyo prototipo se denomina Ye-155M, que a su vez, se basa en el diseño del famoso MiG-25 "Foxbat" anterior.