Юбилейная медаль «50 лет Вооружённых Сил СССР» учреждена Указом Президиума Верховного Совета СССР от 26 декабря 1967 года в ознаменование 50-й годовщины Вооружённых Сил СССР. 

Медалью награждаются:

• маршалы, генералы, адмиралы, офицеры, старшины, сержанты, солдаты и матросы сверхсрочной службы, состоящие к 23 февраля 1968 года в кадрах Советской Армии, Военно-Морского Флота, войск Министерства охраны общественного порядка СССР, войск и органов КГБ при Совете Министров СССР;
• слушатели и курсанты военно-учебных заведений Советской Армии, Военно-Морского Флота, войск Министерства охраны общественного порядка СССР, войск и органов КГБ при Совете Министров СССР;
• маршалы, генералы, адмиралы, офицеры и сверхсрочнослужащие, уволенные с действительной военной службы в запас или отставку и имеющие выслугу лет в Советской Армии, Военно-Морском Флоте, войсках Министерства охраны общественного порядка СССР, войсках и органах КГБ при Совете Министров СССР 20 и более календарных лет;
• Герои Советского Союза и лица, награждённые орденами Славы трёх степеней.

Награждение юбилейной медалью распространено:

• на бывших красногвардейцев,
• военнослужащих, принимавших участие в боевых действиях по защите Советской Родины в рядах Вооружённых Сил СССР,
• лиц, удостоенных в период прохождения действительной военной службы орденов СССР или медалей: «За отвагу», Ушакова, «За боевые заслуги», Нахимова, «За отличие в охране государственной границы СССР», «За трудовую доблесть», «За трудовое отличие»
• на партизан гражданской войны и Великой Отечественной войны 1941—1945 гг.

По состоянию на 1 января 1995 года юбилейной медалью «50 лет Вооружённых Сил СССР» награждено приблизительно 9 527 270 человек.