红25军原属红四方面军建制。1932年10月，红四方面军主力撤离鄂豫皖苏区向川陕边转移后，中共鄂豫皖省委将留在苏区的部队重建红25军。蒋介石集中重兵对鄂豫皖苏区进行连续“清乡”“清剿”和“围剿”，红25军进行了艰苦的斗争，部队受到很大损失，根据地人口锐减。根据中共中央指示精神，鄂豫皖省委决定红25军向平汉铁路以西的桐柏山区和伏牛山区转移。
1934年11月16日，红25军共2900余人，由河南省罗山县何家冲出发，向平汉铁路以西转移，开始长征。
1935年7月15日，中共鄂豫陕省委召开会议，决定率红25军主力西征北上，到陕甘苏区会合红26军，集中力量消灭敌人，并配合红一、红四方面军的北上行动；留下红74师坚持原地斗争。16日，红25军从西安以南的沣峪口出发，继续长征。8月3日，红25军进入甘肃，攻占两当县城。随即北上，11日北渡渭河，进占秦安，威逼静宁，切断了西(安)兰(州)公路交通。17日攻占隆德，尔后翻越六盘山，向东挺进。21日，在泾川县的四坡村与拦截之国民党军1个团激战，将其全歼。战斗中，政治委员吴焕先牺牲。30日，经华亭县安口窑北进。9月15日到达陕甘苏区的永坪镇，次日同西北红军第26、第27军会师，结束长征。18日，红军第25、第26、第27军合编为红军第15军团，徐海东任军团长，程子华任政治委员。红25军改编为第75师。毛泽东曾称赞红25军的远征为中国革命立下了大功。新华社北京11月1日电
