28 октября 1974 года были учреждены орден «За службу Родине в Вооруженных Силах СССР» и медаль «За отличие в воинской службе»

Награждались ей военнослужащие Советской Армии, Военно-Морского Флота, а также пограничных и внутренних войск. Медаль имела две степени. Медалью награждались за отличные показатели в боевой и политической подготовке, за особые отличия на учениях и маневрах, при несении боевой службы и боевого дежурства, а также за отвагу, самоотверженность и другие заслуги, проявленные в период прохождения воинской службы.

В тот же день был утвержден орден «За службу Родине в Вооруженных Силах СССР», имевший три степени. В отличие от медали «За отличие в воинской службе», данный орден являлся редкой наградой. Орденом «За службу Родине в Вооруженных Силах СССР» 1-й степени было произведено всего 13 награждений, то есть меньше, чем орденом «Победа».