Order of Lenin
在建立圆满服役奖章之前，苏联曾经有过奖励服役多年老兵的相关规定。1944年6月4日的苏联最高苏维埃主席团命令规定，为服役满10年的红军授予战功奖章，服役满15年的授予红星勋章，服役满20年的授予紅旗勳章，服役满25年的授予列寧勳章，服役满30年的授予第二枚紅旗勳章。