第四野战军规模庞大，有150多万人，其中悍将自然也多，高级将领中有一人指挥能力格外出众：原8纵司令员、45军军长、13兵团司令黄永胜。黄永胜是林帅的湖北老乡，在年轻时不光是林帅的爱将，也非常受主席青睐，“永胜”这个名字就是主席给起的，寓意百战百胜。

然而黄永胜天赋出众，又得到主帅赏识，却在军事生涯中先后遭遇过两次“临阵换将”，而且被换下的那个都是他本人。对于征战沙场的武将而言，这种滋味无疑是很难受的。为什么黄永胜会在两个关键时刻被换下来呢？

第一次被替换，是在1948年3月。此时东北我军已经在兵力上大大超过国民党卫立煌集团，年内有望完成大规模围歼战。黄永胜担任东北野战军（四野改制前）第八纵队司令员，8纵是黄永胜的老部队，战斗力很强。然而上司程子华对黄永胜不是很满意，原因是黄永胜纪律性较差，喜欢交际和跳舞，程子华是兵团司令，担心管不了这位能打也爱玩的下属，便向林帅打小报告，希望将8纵司令换成性格稳重，服从领导的段苏权。

林帅一开始很不愿意听程子华讲这样的话，一方面黄永胜的军事能力明显强过段苏权，另一方面本来黄永胜就是林帅的爱将，对于他的一些小错误通常不会批评，程子华来说黄永胜的坏话，林帅心里是有些反感的。程子华的提议被林帅驳回了几次，但临近决战为了维护大部队的团结，最后林帅还是把黄永胜调走了，改任东野6纵司令员。

第二次被替换，则是1950年抗美援朝前夕。彭总成为志愿军司令员，而原先被主席看好的林帅因为身体不佳没有挂帅。尽管不用去朝鲜，但林帅依然操心战局，为什么呢？因为赴朝作战的主力部队是边防军第13兵团。这个兵团是四野的主力部队，所辖官兵都是林帅的旧部。很显然，如果入朝后打得不好，林帅的面子里子都挂不住，因此在兵团司令员的人选问题上，林帅进行了反复斟酌，并向中央提出了自己的建议。

入朝前的13兵团司令员不是别人，正是林帅麾下猛将黄永胜。林帅有多喜欢他？48年辽沈战役一结束，林帅就把段苏权降职，让黄永胜回到老部队，继续当8纵司令员，8纵就是后来的45军。林帅深知黄永胜的特点，勇猛灵活能打胜仗，常常不按常理出牌。然而这个“李云龙”式的悍将，能否脱离自己的管理在异国战场上延续好的表现？何况13兵团司令还要兼任志愿军副司令员，黄永胜能否达到这个高度，林帅心里也没底。

思来想去，林帅向军委推荐了15兵团司令员邓华，由他代替黄永胜入朝指挥，更加稳妥。邓华性格沉稳，大局观强于黄永胜，更适合大兵团作战。主席和彭总认为林帅的建议有道理，便又一次在重大战事前换下了猛将黄永胜。

黄永胜能力、资质很好，60年代曾一度出任解放军总参谋长要职。然而此人因出现重大错误，在1971年被停职，后来更被开除党籍并判18年监禁。1983年4月26日，开国上将黄永胜因病不治。