В 1971 г. для нового самолета утвердили схему с трапециевидным крылом по типу МиГ-25, но с корневыми наплывами и механизацией передней кромки («изделие 518-22»), По геометрическим размерам машина была близка к «двадцать пятому», напоминала его внешне, но не более того. В следующем году был подготовлен эскизный проект истребителя Е-155МП, получившего новый фирменный шифр «изделие 83-. Его рубеж перехвата должен был составить 700 км при полете с крейсерской скоростью 2500 км/ч (2,35 М) и 1200 км – на дозвуковой скорости. Чтобы обеспечить требуемую дальность и продолжительность полета, было решено оснастить истребитель (впервые в СССР) двухконтурными форсированными двигателями Д30Ф-6. Их разработкой с 1972 г. занималось ОКБ Генерального конструктора П.А. Соловьева, находившееся в Перми.
Исходным вариантом послужил двигатель Д-30 2-й серии с тягой 6800 кгс, устанавливаемый на пассажирском Ту-134. В результате модернизации пермякам удалось поднять тягу своего изделия до 9270 кгс на «максимале» и до 15500 кгс на форсаже. Чтобы обеспечить устойчивую работу силовой установки и оптимизировать расходы топлива, была создана электронно-гидравлическая система автоматического регулирования двигателя. Для увеличения надежности Д30Ф-6 служили системы защиты, дублирования и раннего обнаружения неисправностей. В частности, они позволяли избежать перегрева турбины при запуске, а в случае возникновения предпосылки к помпажу обеспечивали снижение оборотов двигателя в зону большей газодинамической устойчивости, включение свечей зажигания и кислородную подпитку для последующего вывода его на исходный режим работы. Летные испытания Д30Ф-6 проводились на летающей лаборатории МиГ-25РБ («изделие 99»).
Рабочее проектирование Е-155МП растянулось на несколько лет. В принятой аэродинамической схеме фюзеляж самолета, воздухозаборники и крыло представляли единую несущую систему, причем доля подъемной силы, создаваемая фюзеляжем, достигала на определенных режимах полета 50%. Для улучшения поведения перехватчика на больших углах атаки и повышения маневренности крылу придали аэродинамическую крутку и оснастили корневыми наплывами со стреловидностью 70°. Т. к. на МиГ-25 была выявлена недостаточная жесткость крыла, для нового перехватчика его конструкцию перепроектировали и сделали трехлонжеронной. Механизация каждой консоли включала четырехсекционные отклоняемые носки и двухсекционные закрылки. Для повышения аэродинамического качества на крейсерских дозвуковых режимах полета предусматривалось отклонять закрылки на 5°, носки крыла – на 13° с одновременным «зависанием» элеронов на 5°. При взлете-посадке отклонялись только закрылки.
Кабины летчика и штурмана-оператора расположили тандемно. Каждая имела свою крышку фонаря, открываемую вверх. Для остекления фонаря специально разработали оргстекло марки СО-200, позволявшее эксплуатацию при кратковременном одностороннем нагреве до +220°С, что было характерно для полетов с высокими скоростями.
Для Е-155МП спроектировали совершенно новые основные опоры шасси с оригинальной конструкцией тележек, два колеса которых располагались одно за другим со смещением относительно продольной оси. Это позволило значительно улучшить проходимость перехватчика и расширить сеть базирования, вплоть до ледовых аэродромов. При уборке тележки разворачивались и укладывались в весьма компактные ниши. Створки этих ниш использовались в полете в качестве тормозных щитков. На большой высоте они могли выпускаться даже на сверхзвуковых скоростях.
Под крыло МиГ-31 подвешивались ракеты средней дальности Р-40ТД (слева) и ближнего боя Р-60М
Главное оружие МиГ-31 – ракета Р-33
2500-л подвесной топливный бак и пусковое устройство АПУ-2-60
Главное оружие перехватчика – четыре ракеты К-33 – решили разместить под фюзеляжем, попарно тандемом в полуутопленном положении, что ранее на советских истребителях не практиковалось. Под них разработали катапультные пусковые устройства. Ракета должна была выталкиваться вертикально вниз, а запуск ее двигателя производиться на значительном расстоянии от перехватчика. Каждый из двух подкрыльевых пилонов служил для подвески одной ракеты средней дальности Р-40Т или двух малой дальности Р-60, или одного ПТБ емкостью 2500 л. Самолет также получил артиллерийское вооружение – шестиствольную пушку ГШ-6-23 калибром 23 мм с вращающимися стволами. Ее разместили в фюзеляже, непосредственно за правой нишей основной опоры шасси, и закрыли обтекателем. Перехватчик предусматривалось оснастить и бортовым комплексом обороны, включавшим аппаратуру РЭБ, средства постановки активных и пассивных ИК помех.
Разработчикам прицельно-навигационного комплекса (ПНК) самолета пришлось столкнуться с решением многих сложных проблем. В результате нагромождения массы противоречивых задач ПНК получался слишком сложным. Он включал систему автоматического управления САУ-155МП и навигационный комплекс КН-25, в который, в свою очередь, входил целый ряд систем. В 1975 г. для летных испытаний САУ и КН-25 подготовили летающую лабораторию на базе МиГ-25ПУ.