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); маршал авиации Покрышкин А.И. (24.05.1943, 24.08.1943, 19.08.1944).
Четырьмя медалями «Золотая Звезда» награждены два человека: Маршал Советского Союза Жуков Г.К. (29.08.1939, 29.07.1944, 01.06.1945, 01.12.1956) и Маршал Советского Союза Брежнев Л.И. (18.12.1966, 18.12.1976, 19.12.1978, 18.12.1981).