因为梁兴初的个子比较高大，气势又足，敌人见到他吓得扭头就逃。在第二年的第三次反“围剿”中，他又两次带伤作战得到上级嘉奖，得了个“模范连长”称号。

第三年，在于都河伏击战中，梁兴初的面颊被敌人的子弹射穿仍然带伤上阵。从中午到黄昏连续作战，七次打退了敌人的进攻。后来他昏迷了三天，到“鬼门关”转了一圈才回来。

因为有打铁匠的功夫与毅力，在陷阵杀敌方面又表现得异常突出，所以军中将士都称赞梁兴初是“铁打的将军”。不过他打仗并不是只凭一腔孤勇，事实上他是一位足智多谋的指挥员。

1935年，梁兴初在红一军团当侦察连连长的时候，毛主席曾经给他和连队指导员布置了一个任务，就是让他们到“国统区”去弄一些旧报纸。

当时梁兴初和连指导员接到任务，就去找了一些国民党士兵的衣服，冒充成国民党部队，大摆大摆地跑到一个镇上，让镇长和驻军帮着找旧报纸。

结果让人没想到的是，没有读过几天书的梁兴初，居然把国民党一个少校副官骗倒了，给他找来不少报纸。

后来毛主席正是通过这些报纸中的《大公报》、《山西日报》，发现刘志丹、徐海东在陕北有现成的根据地，于是才决定让红军长征，最终突破敌人封锁，在陕北建立了革命根据地。

解放战争时期，梁兴初率领的部队编入了东北野战军，在黑山、大虎山等地，阻击国民党军队，屡立战功。但是说起他最光辉的事迹，还是1950年入朝作战以后。

当时梁兴初担任志愿军三十八军的军长，他率领部队在松骨峰一带与敌人交锋的事迹，还被魏巍写进了《谁是最可爱的人》。

后来战报送到彭德怀的手上，彭德怀高兴地复电嘉奖三十八军，在电文中说：“中国人民志愿军万岁！三十八军万岁！”

所以梁兴初率领的三十八军，又得了一个新的称号叫“万岁军”，于是他本人又添了一个称号叫做“万岁军长”，成为了“万岁将军”。1955年授衔之时，梁兴初被授予中将军衔。