Указом Президиума Верховного Совета СССР от 20 мая 1976 года была учреждена медаль «Ветеран Вооруженных Сил СССР».
Ею награждались военнослужащие Советской армии, Военно-морского флота, пограничных и внутренних войск, безупречно прослужившие в Вооруженных Силах СССР 25 и более лет. К медали они представлялись при увольнении в запас или выходе в отставку.