Нагородження Видача медалі здійснювалась по порядку присвоєння звання Герой Радянського Союзу, в тому числі тим особам, кому дане звання було присвоєне до впровадження медалі «Золота Зірка»; при цьому номер медалі відповідав номеру грамоти Центрального Виконавчого Комітету ВКП(б) або Президії Верховної Ради СРСР.