黄永胜虽然后来被公审判刑，但会打仗倒是公认，他打过的大小仗以千计，熟悉他的人都戏称他是“黄忠老将”。解放战争中，林彪在东北第一个歼敌过万的胜仗，就是他指挥打的。
这一仗很有戏剧性，可以说是一波三折。
1947年9月，国民党第49军从江苏北部增援来到东北进行内战，在葫芦岛登陆，随即奉命“扫荡”锦州以西地区。为了争夺北宁路运输线，东北野战军第八纵队司令员黄永胜奉命出击。他开始接到的命令是敌军只有两个团，敌军长王铁汉率主力在锦西未动。
很快，黄永胜就打响了战斗。两个小时后，东北军区才更正：敌人的兵力是两个师各欠一个团。
黄永胜碰上了强敌，还是决心消灭出面之敌。战斗在杨仗子西南打响后，打了七小时，部队根本打不动。对面的敌人不进也不退。八纵虽然在人数上占优势，但火力 很弱。参战的兵力，除八纵队三个师外，还有冀察热辽军区一个独立师。除了少量的迫击炮和六○炮之外，就是步枪和手榴弹。四个师对敌人的阵地多次攻击，怎么 也攻不下来，双方形成对峙，继续激战。攻敌久久不克，敌人主力又来了，黄永胜于是决定在黄昏时撤出战斗，班师向北撤退，再在运动中寻找战机。
撤退命令下达后，黄永胜和副政委邱会作、参谋长黄鹤显三人在指挥阵地上戏耍，抢香烟抽。就在此时，敌军炮火突然向他们的指挥所进行射击，十分猛烈，黄永胜 几人跟前两三米远就落了一发炮弹，掉下来却没有爆炸。炮弹是瞎火。黄永胜三人都只落得一身灰，并未受伤。黄永胜没拍干净身上的灰尘，就点燃一支香烟，哈哈 大笑地说：“我们都没有见马克思。”
但是，敌人突然进行猛烈射击，引起了黄永胜的思索：他们要做什么呢？一会儿，四个师同时报告：“敌人的小分队向我出击。”黄永胜立即判断说：“敌人要撤退，是假进攻。我军要力争在运动中消灭敌人。”
他对敌情的判断和决心，完全正确。
一小时后，敌人果然开始撤退了。
可是，这时八纵各作战部队已经奉令撤出战斗，电台拆线了，电话收线了，要他们调回头去追击敌人，下命令都遇到了通信困难。黄永胜正犯难的时候，邱会作说； “现在立即集合司令部、政治部的科长，每人手拿纵队首长的亲笔命令，分头出去传达，所有部队都要执行追击歼敌的任务，我现在立即到先头师去。”
黄永胜听罢，把手上正抽的香烟向地上一摔说：“老邱，你的意见好极了，立即照办。”
这一招果然做对了。随即，全纵所有部队都从撤退转为追击。在黄永胜的命令下，纵队司令部警卫连，除留下两个班外，也参加了追击。
由于追击及时，官兵们边追边战，取得了重大战果，敌军两个师（各欠一个团）、一个军部，全部被歼灭，共歼敌两万余人。最后，敌军长王铁汉只带几百人逃跑了。
这是东野歼敌过万人的第一仗。战后，林彪表扬说：“黄永胜打仗就是硬。”
