De Mig-31 'Foxhound' werd ontwikkeld ter vervanging van de Mig-25 'Foxbat', het prototype Ye-155MP nam de eerste vlucht op 16 september 1975. Als de zwaarste jager / interceptor ter wereld, is de Mig-31 veel zwaarder dan andere vergelijkbare vliegtuigen. Tegelijkertijd sleepten krachtige D-30-F6-motoren en een sterker casco een topsnelheid naar Mach 2.8 op grote hoogte en Mach 1.23 op lage hoogte.
Om de nieuwste ultra-lange-afstand AAM's toe te passen, begon de Mikoyan OKB een nieuwe versie te ontwikkelen die de Mig-31M werd genoemd onder de gezamenlijke richtlijn van het Communistische Partij Centraal Comité en de Raad van Ministers. Het nieuwe ontwerp toegepast maakte de Mig-31M gemakkelijk te onderscheiden van andere versies.7 prototypes waren voltooid. Het programma werd echter geannuleerd na het uiteenvallen van de Sovjet-Unie.