Le MiG-31 est une variante modernisée du MiG-25, duquel il reprend la cellule, ce qui explique sa grande similitude externe avec le célèbre Foxbat. La ressemblance s'arrête cependant à cette simple constatation car le MiG-31 est un intercepteur stratégique aux capacités bien supérieures, ne serait-ce que parce qu'il est mené par des hommes et non un seul. L'avion avait pour mission principale de s'opposer aux possibles pénétrations à grande vitesse du SR-71 Blackbird, du B-52 en mission ALCM et du B-1 Lancer.
Le premier vol du prototype Ye-155MP (construit à partir d'un MiG-25MP) date du 16 septembre 1975. L''accent a été porté sur le rayon d'action plus que sur la vitesse, bien que la toute la structure ait été renforcée pour supporter le vol supersonique à basse altitude et que le Foxhound dispose de moteurs plus puissants que le Foxbat. Il est entrée dans sa phase de production en série en 1979, le premier régiment était entièrement équipé à partir de 1982, sur la base de Dolinsk (île Sakhaline). L'existence de l'avion a été révélée à l'occasion d'un symposium tenu à Washington en 1982, les premières photographies datant de 1985, quand un F-16 norvégien a intercepté et photographié un MiG-31 sur la frontière septentrionale du pays. Majoritairement, le MiG-31 a remplacé les vieillissants MiG-23 Flogger et les dépassés Su-15 Flagon.
On estime leur nombre à près de 140 aujourd'hui, principalement dédiés à des missions d'interdiction.

• Radôme très volumineux (1) ;
• Monoplace (2) ;
• Absence d'antennes noyées dans les entrées d'air (3) ;
• Pas d'apex (4).
• Rails de missiles en bouts d'ailes (5). Le MiG-31M peut néanmoins en être équipé mais cette configuration est rarement utilisée à cause des emplacements ventraux qui permettent de porter les armes en position semi-noyée.