伴随着1965年取消军衔制，人民解放军换发新式军装提上议事日程。首先在军委会上进行了讨论，让大家发表建议，形成一个指导性意见。大家畅所欲言，议论纷纷，提出各种各样设想。此时，有人提出是不是可以恢复土地革命时期工农红军军装样式的“三点红”和“八角帽”。
高层经过反复讨论，确定恢复土地革命时期工农红军的红领章红帽徽，取代军衔的领章肩章。同时在军装纽扣、帽徽和领章肩章上的“八一”标志也一并取消。红帽徽使用铝制的，红领章使用平绒布。八角帽的建议没有通过，因为大家一致意见使用现成的解放帽。
在确定了领章帽徽后，军装的颜色成为讨论的焦点。
有人主张继续用黄色的颜色。因为人民解放军自解放战争后期就一直使用黄色布料作为军装主要颜色（西北解放军是蓝色），“五五式”军装的军常服也是黄色的，“六五式”军装继续使用黄色理所当然。
有人主张使用蓝灰色的颜色。因为红军时期大多数红军都是穿蓝灰色的军装，尤其是中央红军，自打下福建长汀后，在一个布匹厂缴获大量的蓝灰布料。中央红军就以这批布料作为军装主要色调，所以新式军装向红军学习就要彻底。
有人主张使用草绿色的颜色。因为人民解放军的战斗方式都是以穿插埋伏、打包围战和歼灭战为主。打埋伏应该与自然环境在中的树木草丛颜色一致，草绿色是最好的掩护色。
三种意见都有道理，最后拍板，使用草绿色作为“六五式”解放军军装的主色调。陆军全身绿军装，空军上绿下蓝军装，海军全身蓝灰色军装。
到1965年初，“六五式”军装的样式、颜色和领章帽徽都确定下来，各个“35”起头编号的军队被服厂，接到订货，开足马力，加班加点，夜以继日，终于在4月底把第一批“六五式”军装赶制出来，发到部队。
1965年6月1日，全军指战员都穿上了崭新的以草绿色为主的“六五式”军装，红领章红帽徽显得格外鲜红。
由于当年在赶制新军装时，发现仓库里还有大量的“五五式”军装冬服的斜纹和人字纹黄色布料。为了不浪费，就用这批黄色布料制作了“六五式”军装”。此外，军人们家中还存有许多套“五八式”黄颜色军装，部队规定，新式军装和老式军装可以混穿。这样一来，在近十年的时间里，部队中出现了草绿色军装与黄色军装混穿的情况，也成为当年部队军装五花八门的一景了。
