Сталин к этому моменту, видимо, решил, что Большой террор свою роль в подавлении и устрашении врагов выполнил и теперь можно немного ослабить нажим. Поэтому вождь благосклонно отнёсся к эмоциональному протесту Шолохова против всевластия и произвола НКВД. 17 ноября 1938 года появилось специальное постановление Совнаркома и ЦК «Об арестах, прокурорском надзоре и ведении следствия», которое читалось как прямой ответ на жалобы Шолохова: «Массовые операции по разгрому и выкорчёвыванию вражеских элементов, проведённые органами НКВД в 1937–1938 годах, при упрощённом ведении следствия и суда, не могли не привести к ряду крупнейших недостатков и извращений в работе органов НКВД и Прокуратуры…»

23 ноября 1938 года Н. И. Ежов подал Сталину заявление об отставке с поста руководителя НКВД. Через четыре с половиной месяца «кровавого карлика» арестовали, обвинив в «изменнических, шпионских связях» с Польшей, Германией, Англией и Японией и многом другом. Расстреляли Ежова 4 февраля 1940 года. М. А. Шолохов через год с небольшим он получил Сталинскую премию — теперь мы понимаем, что не только как писатель (фактически сразу за два своих романа), но и как общественный деятель в традиционной для русской культуры роли «народного заступника» (не зря вождь некогда объявил ему: «Ваши письма — не беллетристика, а сплошная политика») и даже как колоритная личность.

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

Звание Героя Социалистического Труда и положение о звании учреждены указом Президиума Верховного Совета СССР от 27 декабря 1938 года. Текст положения гласил, что «звание Героя Социалистического Труда присваивается лицам, которые своей особо выдающейся новаторской деятельностью в области промышленности, сельского хозяйства, транспорта, торговли, научных открытий и технических изобретений проявили исключительные заслуги перед Советским государством, содействовали подъёму народного хозяйства, науки, культуры, росту могущества и славы СССР». Положение также устанавливало, что «Герою Социалистического Труда вручается: высшая награда СССР — орден Ленина; грамота Президиума Верховного Совета СССР».

Термин «герой труда» появился ещё в 1921 году, когда так были названы сотни лучших рабочих Петрограда и Москвы. Этот термин встречался в газетах, проставлялся на почётных грамотах, вручавшихся передовым рабочим, а в 1922 году был помещён на знаке ордена «Трудовое Красное Знамя» РСФСР. В 1927 году, в канун 10-летия Октябрьского вооружённого восстания, постановлением Центрального исполнительного комитета СССР (ЦИК — тогдашнего парламента страны) и Совета народных комиссариатов СССР (так называлось правительство) от 27 июля учреждено звание «Герой Труда», которое могло быть присвоено «лицам, имеющим особые заслуги» и проработавшим по найму не менее 35 лет. Это звание присваивалось президиумом ЦИК СССР или союзной республики, который вручал награждённому особую грамоту ЦИК, что создавало высший престиж данной награде.

Звание Героя Социалистического Труда выросло из двух предыдущих, но вместе с грамотой вручался орден Ленина, как и Герою Советского Союза, при этом первоначально особого знака отличия Герои Соцтруда также не имели. Такой знак — золотая медаль «Серп и Молот» — была учреждена указом от 22 мая 1940 года «О дополнительных знаках отличия для Героев Социалистического Труда». Как и в аналогичном документе о звании Героя Советского Союза от 16.10.1939 года данный указ определил возможность награждения Героя Социалистического Труда этой медалью во второй и третий раз (не более), и установил, что на родине дважды Героя Соцтруда сооружается его бронзовый бюст, а в честь трижды Героя Соцтруда бюст устанавливается возле Дворца Советов, сооружавшегося тогда в Москве и недостроенного. При этом орден Ленина в то время вручался только при первом награждении медалью «Серп и Молот».

Тридцатью годами позже, накануне 50-летия Октябрьской революции, отмеченного с большой помпезностью, Президиум Верховного Совета СССР указом от 6.9.1967 года установил ряд льгот Героям Социалистического Труда, Героям Советского Союза и кавалерам всех трёх степеней ордена Славы. Перечень льгот был расширен к 30-летию Победы указом от 30.4.1975 года и действует поныне, подтверждённый законодательством Российской Федерации, хотя звание Героя Соцтруда упразднено.

В 1973 году указом от 14.05 были утверждены положения о званиях Героя Социалистического Труда и Героя Советского Союза в новой редакции.

Положение определяло, что «звание Героя Социалистического Труда является высшей степенью отличия за заслуги в области хозяйственного и социально-культурного строительства» и «присваивается лицам, которые проявили трудовой героизм, своей особо выдающейся трудовой деятельностью внесли значительный вклад в повышение эффективности общественного производства, содействовали подъёму народного хозяйства, науки, культуры, росту могущества и славы СССР». Ограничение в количестве повторных награждений медалью «Серп и Молот», существовавшее с 1940 года (всего не более 3 раз), было снято, но этот шаг остался неиспользованным: четырежды Героем Социалистического Труда не стал никто. Одновременно положение вводило порядок вручения ордена Ленина при каждом награждении медалью «Серп и Молот». Последнее явно было сделано под тогдашних партийных и государственных деятелей, любивших украшать себя всевозможными наградами. Положение утвердило также, что если Герой Социалистического Труда является одновременно Героем Советского Союза, то на его родине также сооружается бронзовый бюст, как если бы он был дважды Героем Соцтруда. Кроме того, положение утвердило перечень льгот Героям, установленных ранее.

В 1988 году награждение орденом Ленина при повторном вручении медали «Серп и Молот» вновь было отменено, что явилось последним изменением положения о звании Героя Социалистического Труда. Через три года, в 1991 году, это звание было навсегда упразднено вместе с наградной системой СССР.

Особым знаком отличия Героя Социалистического Труда является золотая медаль «Серп и Молот», разработанная художником Поманским. Медаль имеет форму пятиконечной звезды с двугранными полированными лучами и наложенным на центр выпуклым изображением серпа и молота. Оборотная сторона звезды гладкая, окантованная тонким выпуклым ободком, и имеет надпись выпуклыми буквами «Герой Социалистического Труда», под которой гравируется номер медали. На верхнем луче звезды имеется ушко, через которое с помощью кольца медаль крепится к прямоугольной колодке, обтянутой муаровой (шёлковой) лентой красного цвета. Диаметр окружности, описанной по вершинам лучей звезды, равен 33,5 мм, вес медали — 15,25 г.

Оптимальный размер медали подбирал лично И. В. Сталин, для чего в Кремль приглашались артисты в типичной одежде колхозников, рабочих и т. п. с макетами медали «Серп и Молот» различных размеров. Внешний вид медали оказался столь удачным и законченным, что через десятилетия принимался в качестве образца для разработки Золотых Звёзд Героя Народной Республики Болгарии и Народной Республики Румынии, а также ордена «Золотая Звезда» Социалистической Республики Вьетнам. Ныне все эти награды упразднены, как и их прообраз — медаль «Серп и Молот».

Первое присвоение звания Героя Социалистического Труда состоялось более чем через год после его учреждения. Указом от 20.12.1939 года Героем Соцтруда № 1 стал Генеральный секретарь Центрального Комитета Всесоюзной Коммунистической партии (большевиков) И. В. Сталин, не занимавший в то время никаких государственных постов (в годы войны он их имел 5 одновременно). Он был удостоен высшей степени отличия к своему 60-летию. При его жизни это был первый и единственный случай присвоения звания Героя Социалистического Труда к юбилею.