Die Medaille für heldenmütige Arbeit wurde am 27. Dezember 1938 per Erlaß des Presidiums des Obersten Sowjet der UdSSR gestiftet und verliehen für Leistungen in der Arbeit. Die Medaille für heldenmütige Arbeit wurde bis 1991 ca. 2.000.000 mal verliehen.