红军25军长征出发前，在何家冲地区进行了整编，取消了师一级建制。刚开始的时候，听起来好像人数非常多。事实上，当整个军队出发时，只有2980多人。除去强大的师级编制后，军部直接管理第223团、第224团、第225团和手枪团，包括司令员程、政委、副司令员徐海东、参谋长戴、政治部主任。因为程被中央苏区任命为中央代表，所以徐海东主动放弃司令员，改做副司令员，可见徐将军心里是光明正大的。这也是毛主席重视他，在1955年的军衔评定中推荐他为上将的原因。因此，虽然徐将军后期不再参加解放战争的军事路线，但他仍然被列为将军。这是因为红25。

1935年7月16日，为了配合中央红军，红25军4000多人继续西征北上。随后的两个月里，红25军挺进甘肃南部，攻占两个大国，威胁天水，攻占秦安、隆德，越过六盘山，沿西兰公路向东推进，向平凉推进，在泾川县四坡村激战，并向镇远、庆阳、合水转移，出兵陕北。在四坡村战役中，红25军歼灭35师104旅208团1000余人，击毙敌团长马开基。然而，被誉为“军魂”的红25军政委、鄂豫陕省委代书记吴焕先壮烈牺牲。9月15日，红25军3400余人抵达陕北延川县永平镇，圆满结束长征。徐海东任司令员，程任鄂豫陕省委书记、红25军政委。1935年9月，徐海东被任命为红15军团长。1936年12月，任中央军委委员、红军南路军总司令。

看参加长征的红一、二、四方面军，没有人能像红25军那样经历几百场战役，兵力不减反增。

出发时有2980多人，最多时达到4000多人，到达陕北时还剩下3400多人。此外，红军第74师长征时在鄂豫陕根据地发展了2100多人，两部总人数达5500多人，创造了红军长征的伟大传奇。