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