1974年10月28日，苏联最高苏维埃主席团通过法令设立“军事杰出服役”奖章。次年3月24日，该奖章进行了第一次授予。
1981年初，总共有3000多名军人获得一级“军事杰出服役”奖章，约25000名军人获得二级奖章。
1985年，共有约5000人获得一级奖章，约4万人获得二级奖章。
1992年3月2日，根据俄罗斯联邦最高苏维埃主席团的法令，“军事杰出服役”奖章仍然继续授予，直到引入新的奖章为止。
1994年10月28日，该奖章进行了最后一次授予。
截至1995年1月1日，约2万名军人获得了一级“军事杰出服役”奖章，约12万人获得了二级奖章。
一级“军事杰出服役”奖章由黄铜制成，呈五角星形状，五角星的半径为38毫米，两个角之间有一个盾牌，盾牌上刻有主要军兵种的标识。奖章的正中央有一名士兵、水兵与飞行员的半身像，面朝左侧，半身像外被一个环框住，环上刻有“为军事杰出服役”（«За отличие в воинской службе»）的字样，环的底部有两个月桂树枝。奖章的背面没有图案，仅在背面底部刻有莫斯科铸币厂的小图标。
二级“军事杰出服役”奖章的镍铜合金或铁锰合金制成。
奖章通过宽29.5毫米、高27.5毫米的金属柱固定到服装上，上面覆盖着红色绶带，两侧各有一条绿色条纹。奖章绶带宽24毫米，绿色条纹宽3毫米，其距离绶带边缘3毫米，在绶带的中间有一颗五角星装饰。
苏联国家勋赏
