空军元帅、炮兵元帅和装甲兵元帅军衔设置于二战中的1943年1月16日。工程兵元帅和通信兵元帅于同年10月4日设置。
海军元帅的设置则早于其他军兵种元帅，于卫国战争前的1940年5月7日设置，为当时海军的最高军衔。1935年苏联实行军衔制时设有“苏联元帅”军衔而没有在海军中设立元帅军衔。海军的最高军衔为“一级舰队级”，其级别相当于海军大将，也就是海军元帅，当时苏联海军的其他高级军官军衔往下依次为“二级舰队级”，相当于海军上将；“一级分舰队级”相当于海军中将；“二级分舰队级”相当于海军少将。
1940年设置海军元帅军衔时，当时的海军人民委员、海军总司令库兹涅佐夫和海军第一副人民委员伊萨科夫都无缘领受这级军衔。1955年3月3日设立苏联海军元帅军衔时，海军元帅便予取消，1962年4月28日又恢复了这级军衔。也就是说从1940～1955年15年间是有其衔而无其人，1955～1962年7年间无其衔更无其人。库兹涅佐夫和伊萨科夫是从海军上将“越级”于1955年成为苏联海军元帅的，没有经过海军元帅这个级别，因为当时已取消了“海军元帅”军衔。那么当时的苏联海军元帅是属于大将还是苏联元帅级别，就值得商榷了。另一位苏联海军元帅戈尔什科夫则是由海军上将、海军元帅(1962)、苏联海军元帅(1967)一级级晋升而来的。他是第一位拥有“海军元帅”军衔的人。