Звание Героя Советского Союза было учреждено 16 апреля 1934 года постановлением Центрального исполнительного комитета (ЦИК) СССР. Никакие знаки отличия первоначально не предусматривались, выдавалась только грамота от ЦИК СССР, а с декабря 1937 года – Президиума Верховного Совета СССР.
Звание Героя Советского Союза было учреждено в те дни, когда весь мир следил за ходом спасения экипажа и научного персонала ледокольного парохода "Челюскин", раздавленного льдами Северного Ледовитого океана. Через четыре дня после учреждения звания, 20 апреля 1934 года, оно было присвоено семи летчикам: шесть из них – Анатолий Ляпидевский, Михаил Водопьянов, Иван Доронин, Николай Каманин, Василий Молоков, Маврикий Слепнев – вывезли челюскинцев из их ледового лагеря, седьмой – Сигизмунд Леваневский – принимал участие в экспедиции спасения. Все они получили особые грамоты ЦИК. Кроме того, им были вручены ордена Ленина, что не было предусмотрено Постановлением об учреждении звания Героя Советского Союза. Все последующие Герои также получали ордена Ленина. Законодательно же выдача орденов Ленина была закреплена Положением о звании Героя Советского Союза, изданным 29 июля 1936 года.
Указом Президиума Верховного Совета СССР от 1 августа 1939 года был введен особый отличительный знак – медаль "Герой Советского Союза". Указом от 16 октября 1939 года был утвержден внешний вид медали, которая получила название "Золотая Звезда".
Медаль "Золотая Звезда" изготавливалась из золота и имела форму пятиконечной звезды с лучами длиной 15 миллиметров. С лицевой стороны лучи звезды двугранные полированные. Оборотная сторона медали гладкая, окантованная выпуклым ободком, с надписью выпуклыми буквами "Герой СССР" и номером медали. На верхнем луче медали имеется ушко для прикрепления с помощью кольца к позолоченной прямоугольной колодке, обтянутой красной муаровой (шелковой) лентой. Медаль изготовлена из золота 950 пробы. Колодочка медали выполнена из серебра. Вес медали – 21,5 граммов.
В отличие от первоначального Положения, предусматривалась возможность многократного награждения "Золотой Звездой". Дважды Герою Советского Союза выдавали вторую медаль "Золотая Звезда" и ему сооружали бронзовый бюст на родине. Трижды Герою Советского Союза выдавали третью медаль "Золотая Звезда" и его бронзовый бюст должен был быть установлен при Дворце Советов в Москве. Выдача орденов Ленина при награждении второй и третьей медалями не предусматривалась. О присвоении звания в 4-й раз в Указе ничего сказано не было, как и о возможном количестве награждений одного человека.
Нумерация медалей для первого, второго и третьего награждения была отдельная. Так как строительство Дворца Советов в Москве в связи с войной закончено не было, то бюсты трижды Героев устанавливались в Кремле.
14 мая 1973 года Указом Президиума Верховного Совета СССР было утверждено новое Положение о звании Героя Советского Союза, в соответствии с которым и при втором, и последующих присвоениях звания награжденному каждый раз, кроме медали "Золотая Звезда", вручается орден Ленина. С августа 1988 года повторное награждение Героя Советского Союза медалью "Золотая Звезда" не осуществлялось.
