Prototip MiG-31, diwènèhi kodhe Ye-155MP mabur pertama tanggal 16 September 1975. Mèh padha karo MiG-25, sanajan wujud salah sijiné désain kang benar-benar anyar, nanging panggonan njagong dobel kanti operator senjata njagong ing mburiné juru anggegana. 16% saka awaké migunakaké bahan titanium, sawatara 33% ya iku aluminium. Material iki bisa ngurangi bobot nanging kuwat. Tangki bahan bakar digedékaké sarta mesiné migunakaké mesin turbofan "low-bypass" kang luwih èfisien.