Эта награда была учреждена 1 августа 1939 года как знак отличия лиц, удостоенных высшего звания — Герой Советского Союза. Вручение производилось одновременно с орденом Ленина и особой грамотой. Первая медаль была вручена 4 ноября 1939 года лётчику А. В. Ляпидевскому, ставшему Героем ещё в 1934 году за спасение экипажа «Челюскина». Всего медалью «Золотая Звезда» было награждено 12 777 человек, включая прославленных полководцев и лётчиков-асов.
Марка выпущена в 1946 году. Рис. А. Мандрусов. Тираж марки 5 млн.