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

Награждение юбилейной медалью и ее вручение производится от имени Президиума Верховного Совета СССР командирами войсковых частей, соединений и начальниками учреждений, заведений.

Список лиц, награжденных юбилейной медалью, объявляется приказом по части, учреждению, заведению. Отметка о награждении вносится в послужные документы награжденного.