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