在整個20世紀70年代，米格-25在局部戰場上頻頻亮相，“狐蝠”魅影成為了北約揮之不去的夢魘。當時美國SR-71“黑鳥”高空高速偵察機的最高速度可達3馬赫，普通截擊機根本追不上更別說跟蹤監視、攔截了，而米格-25可以輕鬆地尾隨其後監視航向，並隨時提出警告。1971年第4次中東戰爭爆發前夕，4架蘇聯米格-25R進駐埃及，不時被派往以色列上空實施偵察，令以軍非常頭疼。一次，以色列空軍派出當時西方最好的戰鬥機———美製F-4“鬼怪”實施攔截。然而“狐蝠”打開加力燃燒室，轉眼就拋開了尾追的“鬼怪”。後者情急之下發射“響尾蛇”空空導彈，企圖擊落對手，沒想到“狐蝠”快得離譜，連導彈都攆不上。此時以色列的地面雷達站發現，這架米格-25的速度已經超過了3.2馬赫！
上世紀五十年代的一天，米格設計局總師米高揚從巴黎布爾歇航展歸來，他此時的腦海中正醞釀著某個計劃，而此計劃的核心是採用原本為大型巡航彈和無人機所採用的R-15B-300發動機運用於新型的戰鬥機驗證機，發展一款速度比2.0馬赫的米格21更高的戰鬥機，這就是米高揚設計局米格25戰鬥機的由來，米格-25的預研工作是在1958和1959年進行的。當時美國空軍正開展M=3的戰鬥機F-108和轟炸機B-70的研製。1960年，用米格-21改裝的發動機試飛驗證機E-150，對米格-25的動力裝置R-15-300加力式渦噴發動機開始試飛。次年4月第二架驗證機E-152上天。隨後裝生產型發動機R-15B-300的第3架驗證機E-152M試飛。1961年3月10日，米高揚簽署研製米格-25原型機E-155的命令。1962年偵察機全尺寸樣機審定委員會開審定會。1963年12月米格-25的第一架原型機（偵察型）E-155R-1出廠，1964年3月6日，蘇聯著名試飛員費多托夫首次駕機升空；1967年前後，米格25轉入預生產，並逐步轉入量產。
雖然米格25開應急加力可以超過3馬赫以上，甚至於3.2馬赫，但其在開應急加力著陸後，其發動機需要報廢替換，這也是R-15B-300採用較短壽命的彈用渦噴的積弊所致，雖然應用於戰鬥機，其發動機壽命有一定提高，但仍然略有不足；這同樣也是，當時米格25令人詬病的原因之一；同理，這也是前蘇聯/俄羅斯發展後續的“捕狐犬”米格31的原因和動機，該戰鬥機也是米格25傳奇的延續，米格31採用了渦扇發動機，性能有了進一步提高，雖然馬赫數有所降低，但小加力超音速巡航性能有了很大提高，再也不用為開應急加力報廢發動機而擔心，而米格25也是前蘇聯突破熱障的第一款戰鬥機，這也是繼美國的SR-71黑鳥偵察機後，第二款突破熱障的飛機，雖然黑鳥偵察機的3.2馬赫以上速度更為持久，也更為穩定，但相對黑鳥材料和設計上的優越，以及高昂的燃料和飛機造價，僅用普通不鏽鋼材料製造的米格25，確實是物超所值了，這也是1976年前蘇聯飛行員別連科駕駛米格25叛逃日本北海道函館機場後，美方如獲至寶，分析米格25的原因；當然最終歸還前蘇聯的是一堆零件，美國對狐蝠的評價是，用較差零件，拼接出來的相對不錯的戰鬥機，甚至有些性能還超過了同時代的美國戰鬥機。就狐蝠的更進一步影響是，催生了美國F14、F15、F16戰鬥機的誕生，也催生了新一代遠距空空彈AIM54不死鳥和更後面的AIM-120系列的中距攔射彈；甚至有人狂言，F15的某些氣動佈局是抄襲狐蝠的樣板，更有甚者，當時西方作家還寫出了基於米格25的種種傳言而來的科幻作品《火狐》，其中有些情節，如今已經在五代機上實現，如：腦控技術；當然情節的孰真孰假，我們姑妄聽之。但毫無疑問米格25引領了三代戰鬥機的先聲，也使得我們進一步體會到了三代空優戰鬥機的風采；當然米格25只是60年代速度為王情況下的產物，它僅僅屬於二代後期型戰鬥機而已，雖然而今更高馬赫數和更高射程的空空彈，早已大行其道，打下米格25不再是不可能；但老兵不死，只是漸漸遠去，米格25，永遠是冷戰中一個另類的傳奇！End！