358旅是120师的主力旅之一，是由红二方面军第2军团和红军第28军改编而来的，下辖715和716两个团。358旅曾有过三任旅长，他们都是赫赫有名的战将。那么，他们都是谁？
首位旅长严格说是卢冬生，卢冬生是湖南湘潭人，他和赫赫有名的开国大将陈赓是发小。在陈赓从军之后，他也投军入伍，在湘军唐生智部当兵。后来也追随陈赓走上革命道路，而且陈赓还是他的入党介绍人。
卢冬生与陈赓一起参加了南昌起义，后一路南下，陪着受伤的陈赓辗转去了上海。1928年，卢冬生接受了一项任务，护送贺老总去湘西北组织革命武装。随后，他便开始在贺老总麾下，逐渐成长为一名优秀的将领，担任过师政委以及师长。
抗战爆发后，他被任命为358旅旅长，但命令下达后，他并没有到任，而是留在了后方学习，不久去了苏联。抗战结束后，他才回国去了东北。可惜，谁也没有想到的是1945年12月14日，他在哈尔滨被两名拦路抢劫的苏联红军士兵枪杀，时年37岁。
张宗逊是真正到任的首位旅长，他很早就参加了革命，毕业于黄埔军校。参加了秋收起义，三湾改编后，亲自护送主席上了井冈山，他也被称为禁卫将军。他参与了创建和保卫井冈山革命根据地的斗争，红军时期担任过军长一职。
在长征中，张宗逊在彭德怀直接指挥下，率部强渡湘江、攻克遵义、四渡赤水、夺占娄山关，立下了汗马功劳。
懋功会师后，张宗逊调任红四方面军第4军参谋长、红军大学参谋长兼高级指挥科科长，对张国焘的分裂行为进行过抵制。长征结束后，他被调到总部机关，担任中央军委第一局局长，后兼任延安等五县警备司令。
抗战开始后，因为旅长卢冬生不能到任，贺龙请毛泽东指派一位从井冈山成长起来的将领，来接替他直接率领由红二军团缩编而成的358旅。就这样张宗逊开始跟着贺老总，从晋绥解放区，转战于华北大地，广泛开展游击战和游击运动战，屡战屡捷，消灭了大量日伪军。
直到解放战争，他又开始到彭老总麾下任职，参与了保卫延安以及解放大西北的作战。先是担任西北野战军副司令员兼第1纵队司令员，1949年2月又任第一野战军副司令员，率部发动春季攻势和陕中战役，并参与指挥扶郿、兰州等战役，对解放大西北作出重要贡献。
1950年10月，在彭老总进京后，他代理西北野战军暨西北军区司令的职务。1952年10月，调入北京，任中国人民解放军副总参谋长兼军校部部长，1955年4月又兼任训练总监部副部长。长期领导军事训练和院校建设工作。
张宗逊是典型的由井冈山成长起来的高级将领，深受信任，也曾是15位开国大将候选人之一，不过他最终还是被授予了上将军衔。
358旅有两个，1939年，张宗逊率旅机关部分干部到达冀中，组成纵队（又称张纵队）指挥部，统一指挥独立第1、第2旅。同时，将留守晋西北地区的第714团、警备第6团、独立第1、第2团及雁北第6支队等部编为新第358旅（又称彭358旅），彭绍辉任旅长。然而，新成立的358旅番号存在时间不长，后改为独立2旅。
彭绍辉，他很早就参加了革命，参加过彭德怀、滕代远、黄公略领导的平江起义，很早就是红军的师长了，参加了中央苏区历次反“围剿”以及长征。第四次反围剿战争时，他曾在一场战斗冲锋中，左臂连中两弹，臂骨被击碎，但仍不下火线。因伤势严重，做了3次手术都没成功，不得不截去左臂，这也让他成为了著名的独臂将军。
1935年，红一、红四方面军会师后，彭绍辉调任红四方面军第30军参谋长。因反对张国焘的分裂活动险些送命，后被调到红军大学任上级政治科科长兼军事教员。
抗日战争爆发后，彭绍辉任八路军第120师司令部参谋处处长兼教导团团长，没多久担任新编第358旅旅长，与政治委员罗贵波率部参加巩固晋西北抗日根据地的斗争。1940年，彭绍辉任第120师独立第2旅旅长。
解放战争前期，彭绍辉继续战斗在大西北，任吕梁军区副司令员、晋绥野战军第2纵队副司令员、吕梁军区司令员等职。后任西北野战军第7纵队司令员、第一野战军第7军军长，参加了解放大西北的作战。
彭绍辉是彭老总非常欣赏的爱将。1952年，起，任西北军区参谋长、副司令员转为员兼参谋长。到了1955年，又被调到总参，担任副总参谋长兼训练总监部副部长。同年，他也被授予上将军衔。
