29 августа 1939 года Указом Президиума Верховного Совета СССР за образцовое выполнение боевых заданий и выдающийся героизм, проявленные в боях с японскими интервентами на реке Халхин-Гол на территории Монгольской Республики, летчики майор С. И. Грицевец и полковник Г. П. Кравченко были первыми удостоены второго звания Героя Советского Союза.
С конца осени 1939 года начинается выдача медалей «Золотая Звезда» по порядку присвоения званий, начиная с самого первого награждения. При этом номер медали соответствовал номеру грамоты ЦИК. Медаль «Золотая Звезда» № 1 была вручена Герою Советского Союза А. В. Ляпидевскому.
К началу Великой Отечественной войны в стране насчитывалось 626 Героев Советского Союза. Пятеро были удостоены этого звания дважды: военные летчики С. И. Грицевец (погиб 16.09.1939 г.), С. П. Денисов, Г. П. Кравченко, Я. В. Смушкевич (арестован, находился под следствием) и полярный исследователь И. Д. Папанин.
Наибольшее количество раз звание Героя Советского Союза было присвоено в годы Великой Отечественной войны – 11 739 (из них – 3051 посмертно).
8 мая 1965 года, накануне Дня Победы, Президиум Верховного Совета СССР своим Указом утвердил Положение о высшей степени отличия – звании «город-герой» с вручением ордена Ленина и медали «Золотая Звезда». Это почетное звание было присвоено: Волгограду (Сталинград), Киеву, Ленинграду, Москве, Одессе, Севастополю. Брестской крепости было присвоено звание «крепость-герой». Позднее количество городов-героев было доведено до 12. Ими последовательно стали: Керчь (14.09.1973), Новороссийск (14.09.1973), Минск (26.06.1974), Тула (07.12.1976), Мурманск (06.05.1985), Смоленск (06.05.1985).
Последний раз звание Героя Советского Союза было присвоено 24 декабря1991 года, за участие в водолазном эксперименте, имитирующем длительную работу на глубине 500 метров под водой, младшему научному сотруднику – водолазному специалисту, капитану 3-го рангаЛ. М. Солодкову.
Всего за время существования СССР звания Героя Советского Союза были удостоены 12 862 человека (из них 3266 – посмертно). Дважды Героями Советского Союза стали 154 человека (9 посмертно). Тремя медалями «Золотая Звезда» были награждены трое:
маршал Советского Союза Буденный С. М. (01.02.1958, 24.04.1963, 22.02.1968);
генерал-полковник авиации Кожедуб И. Н. (04.02.1944, 19.08.1944, 18.08.1945);