米格-25截擊機是1960年代末期由蘇聯軍方立項研製，並於1972年交付部隊服役，不過其相關的測評一直到1984年才全部結束，在那之前，可以說米格-25相當於一個服役了多年的“黑戶”。而且最有趣的是，原本以“截擊”為主要任務的米格-25，在其1200架的總產量中，有約60%是偵察型，而截擊型僅佔30%，另外還有10%是教練型。原本用於截擊的戰鬥機，最終卻反過來客串了偵察機使用，這不能不說是米格-25飛機自身的一個傳奇故事。

實際上米格-25飛機在研製之初，由於其高空高速的效能特點呢，所以蘇軍一開始就是將其作為兩種飛機來研製的，其中米格-25R型正是作為蘇聯的高空高速偵察機研製，只有米格-25P型是真正意義上的截擊機。在米格-25完成研製之後，蘇軍一直想為其找一個實地測試的場所，而很快，中東的戰場就為米格-25提供了可以一展身手的機會。

在1967年第三次中東戰爭後，由於阿拉伯各國猝不及防，進而吃了以色列的大虧。在短短6天的邊境戰爭中，以色列空軍連續摧毀了埃及、約旦和敘利亞三國空軍，然後在6天的戰爭中，以色列擊敗了自己所有的鄰國，並佔領了比其本土大三倍的阿拉伯各國領土，而其中敗績最慘的就是埃及。埃及丟失了整個西奈半島，不得不依靠蘇伊士運河，和以色列形成了隔河對峙的局面。

戰爭失敗後的埃及，復仇心最強，因此在此後的數年中，埃及不斷向蘇聯採購最新武器裝備，用於裝備埃及自己的軍隊，並且厲兵秣馬準備一舉收復失地。對於急於復仇的埃及軍隊而言，而以軍在西奈半島的軍事部署則是埃及軍隊急需獲得的情報。蘇聯也看中了埃及的心理，因此在1969年5月27日，蘇軍總參謀部下達命令：派出4架最新的米格-25R型偵察機，連同飛行員和地勤人員，以及全套的後勤保障裝置和零備件等物資，秘密前往埃及，並部署在亞歷山大港的空軍基地。這支獨立部隊受命駕駛米格-25R偵察機，高空偵察以色列在西奈半島的軍事部署，並和埃及總參謀部分享情報。這是米格-25首次在實戰的戰場上亮相。

經過一番緊鑼密鼓的準備，1971年3月，4架蘇聯米格-25RB型偵察機正式抵達埃及，並開始執行偵察任務。米格-25RB在埃及的偵察任務執行起來非常複雜。首先，米格-25RB從亞歷山大港的空軍基地起飛，在地中海上空開始爬升並加速，一直爬升到2。2萬米以上，並加速超過2。5馬赫後才會快速突入西奈半島方向，並沿著西奈半島以軍防線的走向進行偵察。米格-25RB偵察機配備有多臺光學和紅外照相機，可以沿途拍攝數百米長的偵察膠片，在偵察任務結束時，飛機會迅速飛往運河以西的埃及領空，然後快速返回位於亞歷山大港的基地。

米格-25雖然最大飛行速度可達3。2馬赫（以色列西奈駐軍的雷達站測定），但是由於整機的推重比只有0。66，因此需要一個長時間的加速過程，將該機部署在亞歷山大港的目的就在於該機起飛後就可以飛往地中海上空並不斷爬升和加速，一旦速度超過2馬赫且飛行高度超過2萬米，米格-25在西奈將進入“無敵”狀態。但是在進入“無敵”狀態之間，米格-25需要一個漫長的加速爬升過程，為了確保米格-25的安全，每當該機起飛和降落時，埃及都會出動一箇中隊的米格-21在米格-25附近為其提供防空掩護，以阻止以色列戰鬥機可能的騷擾。當時以色列空軍的主力F-4E鬼怪式戰鬥機的最高使用升限只有1。8萬米，且速度最大也只有2。23馬赫，掛上導彈後飛行速度更慢；當時以色列使用的美製“霍克”防空導彈的最大射高幹脆只有1。5萬米左右，還不如F-4E戰鬥機。所以當時以色列根本無法攔截這位高來高去的空中間諜。而對於以色列戰鬥機飛行員而言，只要能夠遠遠的看一眼就已經是很了不起的事情，很多以色列飛行員雖然多次起飛攔截米格-25RB但是卻從未見過這架飛機。

從1971年3月到1972年2月，在不到一年的時間裡，米格-25RB偵察機在西奈半島進行了多次穿越飛行，並偵察得到了大量的以軍部署情報，這些情報為後來1973年埃及軍隊在第四次中東戰爭中成功突破以軍巴列維防線，並最終奪回西奈奠定了重要的情報基礎，可以說米格-25對於埃及收復失地算是“功不可沒”。而對於以色列而言，正是由於是受了米格-25的刺激，以色列加快採購美國F-15、F-16等新式戰鬥機，而在後來的“巴比倫行動”和“貝卡谷地空襲”中大獲全勝。

米格-25在中東的表現引起了整個西方的緊張，畢竟當時西方沒有一款能夠飛到3倍音速的戰鬥機，而且更讓西方震驚的是，米格-25RB雖然掛著“偵察機”的名頭，但是卻保留了全套的雷達火控系統，在攜帶2噸炸彈的情況下，依然可以飛到2。4馬赫額高速。米格-25RB型偵察機在1973年10月開始部署在華約國家波蘭的空軍基地中，而到了次年4月份，西方空情人員在監視米格-25RB的日常訓練時，發現這架飛機不但承擔高空戰術偵察任務，還能投擲核炸彈！訊息一出，當時整個北約國家的空氣幾乎凝固，因為在當時西方國家沒有一款戰鬥機、甚至沒有一種空空導彈能夠有效攔截米格-25RB，如果這種飛機還能投擲核彈，則整個北約歐洲盟國將對其毫無辦法。

不過，就在北約為米格-25感到束手無策時，一架蘇軍的米格-25P型偵察機卻突然送到美國人眼前，這就是著名的“維克多·別連科叛逃事件”。1976年9月6日，蘇聯駐遠東地區飛行員維克多·別連科經過長期的精心準備，駕駛一架米格-25P型截擊機，從蘇聯邱谷耶夫卡機場起飛後，就假裝飛機失事，從8000米一路下滑到250米高度，以超低空飛行方式躲開了蘇聯和日本雙方的防空雷達警戒系統，並且躲過了8架日本空自的F-4EJ戰鬥機的攔截，最終迫降在日本北海道的函館民用機場。而別連科本人則向趕來的日本安全官員表示，要求向美國申請政治避難。

隨後別連科如願以償得到了美國政府的庇護，而他的那架米格-25截擊機則被美國軍方的專家徹底拆成零件，從裡到外完全研究透徹，儘管該機在大約一個月之後返還給了蘇聯，但是那時候已經是幾大箱子零件而已。經過對米格-25全面細緻的拆解研究，美國航空工業界和美國空軍徹底瞭解米格-25的全部秘密。儘管整個西方媒體都把米格-25嘲笑為“會飛的不鏽鋼”，但是實際上美國空軍和航空工業界的專家們對米格-25可以說是讚不絕口。因為在他們眼裡非常複雜困難的技術問題，都被蘇聯人用簡單的系統工程方式解決。從米格-25飛機的材料運用到該機巨大的雷達航電系統，蘇聯人化腐朽為神奇的能力讓美國人刮目相看。

儘管美國在1976年9月藉助別連科叛逃這一意外事件瞭解到了米格-25的全部秘密，但是事實上的較量才剛剛開始，一直到1991年的海灣戰爭中，被聯軍打得毫無還手之力的伊拉克空軍依然憑藉少量米格-25戰鬥機，成功擊落的多架美軍的F/A-18、F-16等戰鬥機，而美國空軍當時最先進的F-15雙發重型戰鬥機在4：1的情況下依然無法有效攔截伊拉克單機突防的米格-25，再一次證明了這種“飛行的不鏽鋼”的強大。