Учрежден
Указом Президиума Верховного Совета СССР от 20 мая 1976 года. В Положение о медали внесено изменение Указом Президиума Верховного Совета СССР от 18 июля 1980 года.
Награждались
Медалью “Ветеран Вооруженных Сил СССР” награждаются военнослужащие Советской Армии, Военно-Морского Флота, пограничных и внутренних войск, безупречно прослужившие в Вооруженных Силах СССР 25 и более календарных лет.
Награждение медалью “Ветеран Вооруженных Сил СССР” производится от имени Президиума Верховного Совета СССР Министром обороны СССР, Министром внутренних дел СССР, Председателем Комитета государственной безопасности СССР, а также лицами, которым предоставлено право увольнения офицеров в запас и отставку.
Порядок представления и рассмотрения ходатайств о награждении медалью “Ветеран Вооруженных Сил СССР” определяется Министром обороны СССР, Министром внутренних дел СССР, Председателем Комитета государственной безопасности СССР.
Медалью “Ветеран Вооруженных Сил СССР” могут награждаться также лица, уволенные с действительной военной службы до издания Указа Президиума Верховного Совета СССР об учреждении медали “Ветеран Вооруженных Сил СССР”, безупречно прослужившие в Советской Армии, Военно-Морском Флоте, пограничных и внутренних войсках 25 и более календарных лет.
Медаль “Ветеран Вооруженных Сил СССР” носится на левой стороне груди и располагается после медали “Ветеран труда”.