V srpnu roku 2003 bylo v irácké poušti nalezeno několik „pohřbených” letounů MiG-25. Americká armáda zprvu nechápala důvod tohoto činu, který byl známý až několik měsíců od začátku operace Irácká svoboda.
Sovětské stroje MiG-25 a americké F-15 se spolu historicky poprvé utkaly zprostředkovaně na Blízkém východě skrze Sýrii a Izrael. I když byly sovětské letadla rychlejší, stíhačky F-15 je předčily díky množství nalétaných hodin jejich pilotů.
6. září 1975 sovětský pilot Viktor Ivanovič Bělenko unesl Mig-25 do Japonska. Bělenko díky svému dárku v podobě přepadového, legendami obklopeného stíhače Mig-25 získal azyl v USA a byl pro něj zřízen svěřenecký fond a získal práci konzultanta a pedagoga.
MiG-25 měl představovat sovětskou odpověď na americké supersonické bombardéry a špionážní letouny, nicméně nový stroj značně limitovaly vlastní schopnosti.