20 мая 1976 года Указом Президиума Верховного Совета СССР учреждена медаль "Ветеран Вооруженных Сил СССР".
Медалью "Ветеран Вооруженных Сил СССР" награждались военнослужащие Советской Армии, Военно-Морского Флота, пограничных и внутренних войск, безупречно прослужившие в Вооруженных Силах СССР 25 и более календарных лет.
Награждение медалью "Ветеран Вооруженных Сил СССР" производилось от имени Президиума Верховного Совета СССР Министром обороны СССР, Министром внутренних дел СССР, Председателем Комитета государственной безопасности СССР, а также лицами, которым предоставлено право увольнения офицеров в запас и отставку.
Медалью "Ветеран Вооруженных Сил СССР» могли награждаться также лица, уволенные с действительной военной службы до издания Указа Президиума Верховного Совета СССР "Об учреждении медали «Ветеран Вооруженных Сил СССР", безупречно прослужившие в Советской Армии, Военно-Морском Флоте, пограничных и внутренних войсках 25 и более календарных лет.
Медаль "Ветеран Вооруженных Сил СССР" изготовлена из томпака, посеребренная, имеет форму правильного круга диаметром 32 мм.
На лицевой стороне медали в верхней части помещена пятиконечная рубиново-красная эмалевая звезда размером между противолежащими вершинами 13 мм наложенная на рельефное изображение серпа и молота. Под изображением серпа и молота расположены выпуклая надпись "СССР" и рельефное изображение лавровой ветви. В нижней части медали по окружности на изображении ленты размещена надпись "Ветеран Вооруженных Сил". Лицевая сторона медали оксидирована. Оборотная сторона медали матовая. Края медали окаймлены бортиком.
Медаль при помощи ушка и кольца соединяется с пятиугольной колодочкой, обтянутой шелковой серой муаровой лентой шириной 24 мм с четырьмя оранжевыми и тремя черными чередующимися полосками вдоль правого края ленты и двумя красными, полосками вдоль левого края. Ширина оранжевых и черных полосок 1 мм, красных - 3 мм и 1 мм.
Медаль "Ветеран Вооруженных Сил СССР" носится на левой стороне груди и располагается после медали "Ветеран труда".
Медалью "Ветеран Вооруженных Сил СССР" произведено около 800 000 награждений.