这种36吨重由钢、铝、钛和煤油构成的庞然大物能飞到近三倍音速，每次出场都能牢牢吸引人们关注的目光。这种绰号“狐蝠”的神奇飞机在半个世纪前首飞后，就开始书写自己不平凡的冷战故事。
米格-25在20世纪70年代初进入苏联空军服役时分成两种型号，一种是国土防空军的米格-25P截击型，一种是前线航空兵的米格-25R侦察型。随着时间的推移，防空军的截击型在80年代初开始被米格-31取代，而前线航空兵的侦察型则被赋予了核轰炸和侦察双重任务。
在冷战高峰时期，米格-25P及其改进型被广泛部署于苏联的防空网内。驻扎在苏联欧洲部分的防空军歼击机团有1/4装备了米格-25，到20世纪80年代更是增加到1/3，成为苏联国土防空军最重要的截击机。
米格-25加力起飞
沙漠首秀
1969年5月27日，苏联空军总参谋部命令前线航空兵挑出一个侦察航空团来装备10架最先进的米格-25R侦察机，沙塔洛沃空军基地的第47独立近卫侦察航空团成为了幸运儿。
1969年11月，被选中的飞行员来到高尔基学习驾驶米格-25R。1970年7月9日，首批3架米格-25R抵达沙塔洛沃，一个星期后就开始了训练飞行。但到了年底团里仍只有这三架米格-25，每天都忙于训练飞行。每一波次训练飞行结束后，总有两架甚至全部米格-25会因一个或多个系统故障而停飞，机械师们尽全力抢修，争取在下一波次训练到来前修好飞机。即使在这种困难的条件下，到当年年底，团里所有飞行员都掌握了米格-25R的驾驶技术。
但留给他们的战术训练时间不多了。1971年3月，第47团下属第63独立航空分队抵达阿拉伯埃及共和国执行侦察任务。分队拥有两架米格-25RB，飞行员和机械师也是团里经验最丰富的。首批作战飞行员是楚丁少校、波斯切夫少校和马尔琴科上尉。涂着埃及机徽米格-25R很快就开始从开罗西机场起飞，前往以色列执行无线电和照相侦察任务，并一直持续到1972年4月。米格-25在中东如入无人之境的局面促使以色列做出了购买F-15的决定。
第47团直到1971年底才接收了首架米格-25RU双座教练机，结束了飞行员换装“首飞即单飞”的尴尬局面。
抵达开罗西机场的米格-25RB
伪装成埃及侦察机的米格-25RB
第63独立航空分队的米格-25飞行员
完成以色列侦察行动，接受队友庆祝的米格-25RB飞行员
米格-25对以色列的侦察航线，如入无人之境
第一个永久海外基地
与人们普遍认为苏军总是把最先进武器部署在东德相反，米格-25的第一个永久性海外基地设在了邻国波兰。1973年10月，波兰布热格基地第164近卫独立侦察航空团开始换装米格-25R，逐步淘汰了雅克-27R。
第164团一开始装备了4架米格-25R单座型和6架米格-25RU双座型，很可能是莫斯科军区沙塔洛沃基地第47团淘汰下来的。几年后增加到14架米格-25RB和4架米格-25RU。
第164团在1973年12月上旬开始飞行训练，在1974年1月开始了远程训练飞行，飞越波兰全境和波罗的海沿岸地区。飞行员在这种训练中沿既定航点飞行，西方情报机构窃听了这些训练的无线电通讯，发现米格-25的表速为2.6马赫，中高空平均速度分别是1300和1500公里/小时，一架次续航时间在70-110分钟之间。训练中还穿插了机动飞行，如加速、俯冲和爬升、转弯和曲线机动。米格-25最高飞到20500米的离地高度，最大飞到3500公里/小时的对地速度并最多持续了三分钟。在一次从13000米到20500米的爬升中，西方情报机构记录到米格-25飞出了2600公里/小时的速度（2.45马赫）！
第164团的米格-25从1974年二月中旬开始夜航训练，1974年2月28日首次出现在在德意志民主共和国境内，几天后又来到了捷克斯洛伐克上空。
米格-25在东德上空沿着阿尔特施塔特-施滕达尔-帕希姆一线飞行，距东西德边境最近25公里。飞行剖面很单调，高度为18000-20000米，速度为1350公里/小时。米格-25从罗滕/包岑地区进入到东德境内，先向西飞行，在什切青地区转向东南。半年后，西方情报部门在这条航线航上发现了一种新型无线电侦察设备的信号，应该来自米格-25RBS的机载侧视雷达（SLAR）。
米格-25在波兰的首次对地攻击训练发生在1974年4月，对地面目标模拟投掷了自由落体核弹。
北约这下发现自己预料错了，原来米格-25RB并不是纯粹的侦察机，还能投掷核弹！于是开始密切关注米格-25RB的投弹训练。他们发现米格-25经常会把弗沃茨瓦韦克附近维斯瓦河上的一座桥梁作为假想目标，在距离桥梁目标80公里时进入投弹航线，此时的飞行高度是20000米，速度2.35马赫。当米格-25RB距离目标60公里时，北约侦听人员接收到一种未知武器系统激活时发出的信号。此时米格-25减速到2.33马赫，距离目标38-40公里模拟投下核弹，然后退出投弹航线爬升到21000米，此时距离目标12-25公里。这样的投弹训练一直持续到20世纪80年代末，目前尚不清楚米格-25RB在2马赫以上的超音速飞行中，核弹是否能安全从机身或机翼挂架上分离。
第164近卫独立侦察航空团的米格-25RB
机鼻两侧安装侧视雷达的米格-25RBS
挂载3枚自由落体核弹的米格-25RB
“狐蝠”战“黑鸟”
米格-25最著名的任务不是侦察而是拦截SR-71侦察机，美国空军第9战略侦察联队派驻海外基地的“黑鸟”经常会遭遇这个难缠的家伙。
第9战略侦察联队从1982年4月起向英国米尔登霍尔皇家空军基地派驻第4分队（DET4），向日本嘉手纳基地派驻第1支队，在每个基地常驻两架SR-71持续对苏联进行边界侦察行动。SR-71也会沿华沙条约国家边界飞行，或者进入朝鲜、越南、利比亚、叙利亚和伊朗领空进行更直接的侦察。对于苏联国土防空军来说，“黑鸟”是一个熟悉的不速之客。
1983年从英国米尔登霍尔皇家空军基地起飞的“黑鸟”