Однако существовала еще и проблема северных и дальневосточных воздушных границ, где отсутствовало сплошное радиолокационное поле. С завидной периодичностью сквозь эти бреши, в наше воздушное пространство пытались проникнуть американские разведчики, и прежде всего SR-71. Находившийся к этому времени на вооружении авиации ПВО СССР уже около десяти лет тяжелый сверхзвуковой перехватчик МиГ-25П и ПД/ПДС хотя и обладал максимальной скоростью в 3000 км/ч (М=2,83), однако небольшой радиус действия (около 700 км) с учетом слабо развитой аэродромной сети и уже недостаточная дальность пуска УР Р-40 (около 50 км), требовали принятия на вооружение нового комплекса перехвата.
Такое многообразие проблем, стоявших перед истребительной авиацией, фактически было не под силу решить в одиночку даже такому мощному научно-производственному комплексу как ОКБ им. А.И.Микояна. Видимо, в первой половине 70-х гг. это начали понимать и «на верху». К работам по истребителям подключили ОКБ им. П.О.Сухого, до этого специализировавшееся на создании перехватчиков и ударных самолетов для фронтовой авиации. Безусловно, этот шаг оказал позитивное влияние на развитие советских ВВС. В гоже время, до сих пор непонятно, почему в 60-70 гг. работы по дозаправке тактических самолетов в воздухе «упорно топтались на месте», не продвигаясь дальше полигонных испытаний. Ведь не секрет, что оснастив МиГ-25 этой системой, можно было существенно раздвинуть границы их зоны патрулирования.
Задача усиления ПВО в то время (первая половина 70-х гг.) считалась одной из наиболее приоритетных и уже 16 сентября 1975 г. летчик-испытатель Александр Васильевич Федотов выполнил первый полет на опытном Е-155МП (МиГ-25МП с борт. №831). Несмотря на то, что машина имела привычное обозначение, даже внешне она существенно отличалась от своего предшественника. Бросались в глаза более длинные и узкие сопла двигателей, наличие кабины второго члена экипажа, двухколесная тележка шасси, полуутопленные узлы подвески ракет; измененная форма воздухозаборников. Но основное отличие от МиГ-25 находилось внутри и состояло в применении БРЛС нового поколения СБИ-16 «Заслон» с фазированной антенной решеткой (ФАР). Она могла обнаруживать воздушные цели на дальностях до 300 км, в широком секторе обзора осуществлять одновременное сопровождение до 10 воздушных целей, с одновременной селекцией степени угрозы и наведением УР Р-33 с дальностью действия до 150 км на четыре из них. Применение мощных и экономичных двигателей позволило значительно повысить радиус боевого применения самолета по сравнению с МиГ-25.