Медаль "За отличие в воинской службе" учреждена указом Президиума Верховного Совета СССР от 28 октября 1974 года. Этим же указом утверждены положение о медали и ее описание.  
В положении о медали сказано:
 "Медалью "За отличие в воинской службе" награждаются военнослужащие Советской Армии, Военно-морского Флота, пограничных и внутренних войск:  
за отличные показатели в боевой и политической подготовке;
за особые отличия на учениях и маневрах, при несении боевой службы и боевого дежурства;
 за отвагу, самоотверженность и другие заслуги, проявленные в период прохождения воинской службы...  
Медаль "За отличие в воинской службе" состоит из двух степеней:
 медаль "За отличие в воинской службе" 1-й степени, медаль "За отличие в воинской службе" 2-й степени. Высшей степенью медали является 1-я степень".

Орден "За службу Родине в Вооруженных Силах СССР" учрежден указом Президиума Верховного Совета СССР от 28 октября 1974 года. Этим же указом утверждены статут и описание ордена.  
В статуте ордена сказано:
 "Орденом "За службу Родине в Вооруженных Силах СССР" награждаются военнослужащие 
Советской Армии, Военно-Морского Флота, пограничных и внутренних войск:
за успехи, достигнутые в боевой и политической подготовке, поддержание высокой боевой готовности войск и освоение новой боевой техники;  
за высокие показатели в служебной деятельности;
за успешное выполнение специальных заданий командования;
за отвагу и самоотверженность, проявленные при исполнении воинского долга;
за другие заслуги перед Родиной во время службы в Вооруженных Силах СССР.
 Орден "За службу Родине в Вооруженных Силах СССР" состоит из трех степеней:   
орден "За службу Родине в Вооруженных Силах СССР" 1-й степени, орден "За службу Родине в Вооруженных Силах СССР" 2-й степени, орден "За службу Родине в Вооруженных Силах СССР" 3-й степени". Высшей степенью ордена является 1-я степень. Награждение производится последовательно: 3-й степенью, 2-й степенью и 1-й степенью.

Орден учрежден указом Президиума Верховного Совета СССР от 31 октября 1967 года в ознаменование 50-летия Великой Октябрьской социалистической революции. В статуте ордена сказано:  
 "Орденом Октябрьской Революции награждаются граждане СССР, предприятия, учреждения, организации и другие коллективы трудящихся, воинские части и соединения, а также республики, края, области, города.  
Орденом Октябрьской Революции могут быть награждены и иностранные граждане...
Награждение орденом Октябрьской Революции производится:
 за активную революционную деятельность, большой вклад в становление и укрепление Советской власти;  
 за выдающиеся заслуги в построении социализма и строительстве коммунизма;   
 за выдающиеся достижения в области развития народного хозяйства, науки и культуры;   
 за особые отвагу и мужество, проявленные в боях с врагом Советского государства;   
 за особо плодотворную государственную и общественную деятельность;   
 за активную деятельность, направленную на развитие и углубление всесторонних дружественных связей между народами Советского Союза и других государств, укрепление мира между народами".

Медаль "За отличие в охране государственной границы СССР" учреждена указом Президиума Верховного Совета СССР от 13 июля 1950 года. В положении о медали сказано:  
 "Медалью "За отличие в охране государственной границы СССР" награждаются военнослужащие пограничных войск, а также другие военнослужащие и иные граждане за боевые подвиги и особые заслуги, проявленные в охране государственной границы СССР,  Награждение медалью "За отличие в охране государственной границы СССР" производится от имени Президиума Верховного Совета СССР председателем Комитета государственной безопасности СССР.  
Медалью "За отличие в охране государственной границы СССР" награждаются:
 за храбрость и самоотверженность, проявленные в боевых действиях при задержании нарушителей государственной границы СССР;  
 за высокую бдительность и инициативные действия, в результате которых были задержаны нарушители государственной границы;  
 за умелую организацию пограничной службы и примерную работу по укреплению государственных границ СССР;  
 за безупречное несение службы по охране государственных границ СССР;   
 за активную помощь пограничным войскам в их боевой работе по охране государственных границ СССР".  
 Даже такие многозначащие медали Великой Отечественной войны, как медали за оборону наших городов и за освобождение европейских столиц, располагаются в планках на груди награжденных после медали "За отличие в охране государственной границы СССР".