Першими, хто був удостоєний звання Героя Радянського Союзу, стали 20 квітня 1934 полярні льотчики Анатолій Ляпідевський (медаль «Золота Зірка» № 1), Сигізмунд Леваневський (2; медаль «Золота Зірка» № 4), Василь Молоков (3), Микола Каманін (4; медаль «Золота Зірка» № 2), Маврикій Слєпньов (5), Михайло Водоп'янов ( …
Усього за героїчні подвиги, здійснені в роки Великої Вітчизняної війни, звання Героя Радянського Союзу удостоєні понад 11 600 людина, 115 з них – двічі, а двоє – згодом маршали авіації А. І. Покришкін та І. М.
З 16 жовтня 1939 р. започатковано нову назву нагороди – медаль «Золота Зірка», з написом на зворотному боці «Герой СРСР». Вона носилася на червоній муаровій стрічці з лівого боку грудей над орденами та медалями. Медаль за №1 була вручена льотчику Анатолію Васильовичу Ляпідєвському.
1 серпня 1939 року Медаль «золота Зірка»заснована 1 серпня 1939 року Указом Президії Верховної Ради СРСР «Про додаткові відзнаки для Героїв Радянського Союзу». Опис медалі затверджено Указом Президії Верховної Ради від 16 жовтня 1939 року.