，因长期服役而颁发的红旗勋章约有30万枚，而其中获得勋章的士兵仅有数百人。为了停止这种滥发的情况，苏联最高苏维埃主席团发布1957年9月14日命令，鼓励苏联部长会议各部门建立各自的服役奖励体系。1958年1月25日，苏联国防部长，内政部长和苏联国家安全委员会主席团联合颁布命令，正式设立圆满服役奖章。
规定.圆满服役奖章分为三个级别。一级奖章授予服役20年以上的军人，二级授予服役15年以上的军人，三级授予服役10年以上的军人。奖章应该佩戴在胸部左侧。在获得相同类型奖章的情况下