立圆满服役奖章之前，苏联曾经有过奖励服役多年老兵的相关规定。1944年6月4日的苏联最高苏维埃主席团命令规定，为服役满10年的红军授予战功奖章，服役满15年的授予红星勋章，服役满20年的授予红旗勋章，服役满25年的授予列宁勋章，服役满30年的授予第二枚红旗勋章。二战结束后，因长期服役而颁发的红旗勋章约有30万枚，而其中获得勋章的士兵仅有数百人。为了停止这种滥发的情况，苏联最高苏维埃主席团发布1957年9月14日命令，鼓励苏联部长会议各部门建立各自的服役奖励体系。1958年1月25日，苏联国防部长，内