Юбилейная медаль "40 лет Вооруженных Сил СССР" учреждена указом Президиума Верховного Совета СССР от 18 декабря 1957 года. В положении о медали сказано: "Юбилейной медалью "40 лет Вооруженных Сил СССР" награждаются маршалы, генералы, адмиралы, офицеры, а также сержанты, старшины, солдаты и матросы сверхсрочной службы, состоявшие к 23 февраля 1958 года в кадрах Советской Армии, Военно-морского Флота, МВД и КГБ".