Эта медаль была впервые учреждена по указу президиума верховного совета СССР. Данная медаль появилась в 1976 году. Художником награды стал Р. М. Пылыпив. Он не только придумал рисунок данной медали, но и начертание на символах. В том случае, если медаль вручалась по указу президиума Верховного Совета СССР, ею награждали военнослужащих СССР и Российской армии, военно-морского флота, пограничных и внутренних войск, военнослужащих, отслуживших безупречно в армии более 25 лет, а также, участников военных действий в горячих точках.
Носится эта награда на левой стороне груди рядом с государственной наградой, называемой «Ветеран труда» военнослужащих вооруженных сил СССР располагается не только на левой стороне груди, но и около медали «Ветеран труда» за короткий срок своего существования эта государственная награда успела обрести свыше 800 000 владельцев. Люди, получившие медаль стали известными в различных кругах.