В 1964 году впервые медалью награждён деятель культуры — скульптор С. Т. Конёнков.
Первым дважды награждённым медалью стал 1-й министр среднего машиностроения (во время войны — министр боеприпасов) Б. Л. Ванников. Всего дважды награждены медалью 180 человек, в том числе конструктор ракетной техники С. П. Королёв, куратор ракетостроения в Совете Министров СССР Д. Ф. Устинов, авиаконструкторы С. А. Лавочкин, Артём Микоян и А. С. Яковлев, писатель М. А. Шолохов, скульптор Е. В. Вучетич, балерина Г. С. Уланова.
Указом Президиума Верховного Совета от 14 мая 1973 года было снято ограничение в количестве награждений медалью — не более трёх (1940), но четырежды Героем Социалистического Труда не стал никто.
В 1988 году награждение орденом Ленина при повторном вручении медали было отменено. Последним удостоенным звания Героя Социалистического Труда стала казахская оперная певица и педагог Бибигуль Тулегенова: указ о её награждении датирован 21 декабря 1991 года, а подписал его президент СССР Михаил Горбачёв (единственный в истории).