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