万岁军的战史是一部历经沧桑的辉煌篇章，其源头可以追溯到1928年的平江起义，当时成立了平江起义团（即步兵第112师第334团）和红军团（包括步兵第112师第334团和步兵第113师第338团）。这个称号的授予，反映出万岁军在早期的英勇与荣耀。万岁军的战史被划分为四个关键时期，每个时期都充满了壮丽的史诗色彩。

在土地革命时期，平江起义催生了红五军，他们与朱毛部队会师井冈山，共同扩展湘鄂赣苏区。他们参与了无数战役，如长沙之战、赣州战役，更是经历了五次反围剿的考验。长征期间，他们血战湘江，保卫遵义，血洒娄山关，四渡赤水，强渡乌江，翻越雪山，穿越草地，最终到达陕北，建立了并保卫了根据地。

抗日战争时期，万岁军取得了平型关大捷的胜利，随后挺进山东，创建并巩固了鲁西、鲁南、滨海等抗日根据地，参与了数百次大小战役，为民族解放贡献了力量。

解放战争时期，万岁军从山东出发，挺进东北，迅速入关。他们参与了秀水河子歼灭战、拉法新站自卫战、四平战役，以及辽沈、平津战役，其中还包括活捉国民党天津警备司令陈长捷等重要将领。随后，他们渡过黄河，横跨陇海，越过长江，挺进湘西，进军广西，参与了宜沙战役、衡宝战役，与匪霸作战，为解放战争的全面胜利立下了汗马功劳。

在抗美援朝时期，万岁军更是活跃在第一、二、三、四次战役和阵地反击战中，用一次次英勇的战斗，赢得了38军的赫赫威名，为保家卫国付出了巨大牺牲。