Юбилейная медаль «40 лет Вооружённых Сил СССР» изготовляется из латуни и имеет форму правильного круга диаметром 32 мм.
На лицевой стороне медали, в центре — барельефное изображение В. И. Ленина в профиль, повернутое в левую сторону.
В нижней части медали — рельефная надпись «40» на двух скрещенных лавро-дубовых ветвях.
На оборотной стороне медали надпись — по окружности: «В ОЗНАМЕНОВАНИЕ СОРОКОВОЙ ГОДОВЩИНЫ», в центре: «ВООРУЖЕННЫХ СИЛ СССР» и дата «1918-1958», внизу изображение маленькой пятиконечной звездочки.
Края медали окаймлены бортиком. Все надписи и изображения на медали выпуклые.
Медаль при помощи ушка и кольца соединяется с пятиугольной колодкой, обтянутой шёлковой серой муаровой лентой шириной 24 мм. Посередине ленты две красные полоски шириной по 2 мм, по краям ленты также красные полоски шириной по 2 мм.
Клейма: Ушко медали цельноштампованное, округлое. Аверс: На лицевой стороне медали, в центре — барельефное изображение В. И. Ленина в профиль, повернутое в левую сторону.
В нижней части медали — рельефная надпись «40» на двух скрещенных лавро-дубовых ветвях. Реверс: На оборотной стороне медали надпись — по окружности: «В ОЗНАМЕНОВАНИЕ СОРОКОВОЙ ГОДОВЩИНЫ», в центре: «ВООРУЖЕННЫХ СИЛ СССР» и дата «1918-1958», внизу изображение маленькой пятиконечной звездочки. Гурт: Края медали окаймлены бортиком. Награды Борисенко Леонида Никифоровича передала в дар средняя дочь, Фыгина Наталия Леонидовна.