技术妥协的结果是三种子型号齐头并进，通过一机多型实现苏联式的多用途化
米格设计局还提出了米格-25 超音速公务机计划，前机身加长变为客舱。该项目是米格设计局自筹资金研究的，1965 年终止发展
获得了部长会议的批准之后，新型高空高速歼击机的试制走上了快车道，1963 年 7 月，新型战机的侦察原型机 Ye-155R-1 被制造出来并于次年 1-2 月开始进行地面滑行实验，当它第一次完完整整出现在人们面前的时候，其造成的心理震撼却是非同寻常的，从图纸到现实的区别是如此的巨大，虽然早在图板上米高扬设计局的设计师们就知道了新机的规模，但当这一切 它是那么的大，以至于苏军之前的几型主要歼击机如米格-19，米格-21，苏-7 在它面前，都变成了不值一提的小不点，一改苏式战机之前纤细而秀气的一贯风格，Ye-155 显得格外的壮硕孔武，两台硕大的 R-15 发动机并排布置在后机身，使得机体格外的宽大，而它们的进气道则被从苏系战机传统的机头位置后移到机身两侧，两个巨大的楔形二维三波系进气道与粗壮的机头一同组成了宽大的前机身，这样的设计使得 Ye-155 的机头空间得到了极大的解放，其容积比之前的苏联战机几乎是成几何级数的扩大了，因此，这里完全可以装得下苏联那体积硕大的电子管雷达航电设备，使得 Ye-155 有望成为苏联人手中第一款可以在极远距离上锁定并攻击对手的飞机。在它的机体中后部，一对后掠角 42°翼展 13 米，总面积达 61.9 平方米，相对厚度却只有4%的梯形后掠上单翼牢牢插在机身上，如同传说中的巨型蝙蝠的膜翅一般令人望之生畏，在机身的后部，一对面积硕大的双垂尾耸立在上端，如两面旗帜迎风招展，而为了满足这个巨大怪物在高速下的方向稳定性，在其后机身的下部，还安装了一对面积相当大的腹鳍，而一对全动式水平尾翼则被安装在了机身后方发动机尾喷管的位置，从后方望去，巨大的 R-15 发动机喷口如同两只巨眼，其体积竟可容下一个半蹲着的成年人！整架飞机停在机场上，远远望去恰似一只上古时代的巨型翼龙一般令人望而生畏，充满了机械时代的美感！
Ye-155R-1 原型机，该机有奇特的翼尖副油箱，油箱后下方安装巨大的腹鳍
费多托夫驾驶 Ye-155R-1 首飞成功，受到地面人员的热烈欢迎，但此后试飞结果充满坎坷，先后牺牲了多名试飞员
1964 年 3 月 6 日，带着米高扬设计局众人的期望，Ye-155R-1 在苏联著名试飞员费多托夫的驾驶下首次振翅高飞，当费多托夫驾驶着这架前所未有的巨大歼击机完成首飞科目并且返回的时候，全场的气氛达到了顶峰，新机的总设计师格列维奇热泪盈眶的看着这一切，毕竟这可能是他最后的心血了，毕竟，他已是 72 岁高龄的白发老人，当初被委任研制 Ye-155 也是出于无奈—由于对米高扬坚持研制新型截击机的决策不满，当时的米高扬设计局首席设计师安纳托利-布鲁诺夫负气辞职。但这一切最后给了格列维奇一个满意的结果—Ye-155 成为了他最后的收官之作，并且最终取得了巨大的成功。
半年以后，截击原型机 Ye-155P-1 也进行了首飞，米格-25那极富传奇色彩的大幕，从此拉开
在随后的试飞中，Ye-155 表现出了作为一款优秀高空高速多用途歼击机所应有的大部分品质，无论是速度，还是飞行高度都达到了相当高的水平，新飞机的最大飞行速度达到了 3 马赫以上，平飞高度则超出了 2.5 万米的高度，而其跃升高度，则已经突破了 3 万米大关，新机在试飞过程中多次打破飞行高度和速度的世界纪录，这一切都表明，格列维奇最后的心血换来的，将是一架伟大的飞机。
但伴随着新机试飞的逐步深入，一些问题也逐步暴露出来，如 Ye-155P 在试飞过程中发现，挂载武器以后的 Ye-155 存在着相当严重的方向安定性问题，并因此摔掉了两架原型机，造成两位试飞员牺牲，为了解决这一问题，设计局加大了 Ye-155P 的垂直安定面，并将其主翼调整为具有 5°的下反角的安装方式，最终解决了这个问题。
1967 年，Ye-155R 的测试工作基本完成，Ye-155P 除火控系统尚无法投入使用以外，对其气动性能和动力性能的测试也以基本完成，最终该机被赋予米格-25 的编号，苏联人决定让这种新型截击机以一种足够震撼的方式出现在全世界的面前，不久，这个机会终于到来了。
Ye-155 在 67 年多莫达多沃航展露面时，引起西方极大的震动
这时的 Ye-155 的机翼还是水平的，没有下反
1967 年 7 月 9 日，莫斯科多蒙德多沃机场，这里正在举办庆祝十月革命 50 周年的航空展，当航展的飞行表演已经临近尾声时，正当观众们为不甚精彩的飞行表演感到索然无味时，四架壮硕孔武的 Ye-155 突然在机场上空出现，并以很低的高度高速通场，震耳欲聋的发动机轰鸣声伴随着巨大的身影从观众头上疾驰而过，毫无准备的观众被这一出意料之外的表演惊呆了，而在他们还没有反应过来的时候，解说员为之提高了三个八度的嗓音又适时的在表演场地的播音设备中响起：“这是一种可以在 3 万米以上高空以 3 倍音速遂行截击作战的新式战机 ……”，顿时引起观众席上的一片哗然，各大军事媒体纷纷在第一时间在最醒目的位置报道了这一新型战机的亮相，与此同时，西方关于这种战机的谣言也随之四起，一时间掀起了一股关于苏联新式战机的讨论热潮，有趣的是，由于苏联出色的保密制度。西方在很长一段时间内并不知道这种新型战机的型号，而是主观臆断的根据米高扬设计局的战斗机一般编号规则，将其误判为米格-23，并按照之前的绰号规则，给这种新型战机取名“Foxbat”，即“狐蝠”（一种大型蝙蝠）。
米格-25 透视图，机身中段和机翼中安装了巨大的油箱
事实上，1967年亮相的 Ye-155 还完全没有达到可以服役的状态，其硕大的机头内所安装的只是配重铅块，第一种真正可堪实用的米格-25 是 1969 年在高尔基城投产的米格-25R，也就是唯一的一种纯侦察型的米格-25，而作为重头戏的截击型米格-25P 则由于航电系统一直不成熟以及飞机飞行性能一直存在问题（如在高速下发射导弹时航向安定性不能保证，雷达系统一直不可靠等）而一直拖延到 1970 年才通过验收进入国土防空军服役。狐蝠王朝的大幕，直到这一刻才是真正的拉开了。