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