Zřízena Výnosem prezídia Nejvyššího sovětu SSSR 1. srpna 1939.
Medaile Zlatá hvězda jako znak zvláštního vyznamenání se uděluje společně s nejvyšším vyznamenáním SSSR – Řádem Lenina a diplomem prezídia Nejvyššího sovětu SSSR Hrdinovi Sovětského svazu. Hrdina Sovětského svazu za nový hrdinský čin může být znovu vyznamenán Řádem Lenina a Medailí Zlatá hvězda. Současně se mu předává diplom prezídia Nejvyššího sovětu SSSR. Hrdinovi Sovětského svazu, vyznamenanému druhou Medailí Zlatá hvězda nebo jmenovaného titulem Hrdina socialistické práce, na počest hrdinského, či pracovního činu se zhotovuje bronzová bysta „Hrdiny“ v jeho rodišti. Medaile „Zlatá hvězda“ se uděluje také „Městu-Hrdinovi“, „Pevnosti-Hrdinovi“.
Od data zavedení se ke Zlaté hvězdě Hrdiny Sovětského svazu udělovalo nejvyšší vyznamenání SSSR - Řád Lenina a diplom prezídia Nejvyššího sovětu SSSR. Při opakovaném vyznamenání titulem Hrdiny Sovětského svazu jen „Zlatá hvězda“ a dekret. Od 14. května 1973, kdy vyšla nová verze dekretu, bylo přistoupeno i k udělování Řádu Lenina i pro opětovná vyznamenání. Prvními ve válce s Německem byli Zlatou hvězdou HSS vyznamenání piloti M. D. Žukov, S. I. Zdorovcev, D. T. Charitonov, kteří taranovali protivníkovy letouny na přístupech k Leningradu. Pro orientaci o udělování tohoto vyznamenání je na místě uvést zmínku, že v průběhu bitvy o Dněpr v roce 1943 bylo titulem Hrdiny Sovětského svazu vyznamenáno 2 438 osob! U pozemního vojska bylo zmíněným vyznamenáním dekorováno 1 800 dělostřelců, 1 142 tankistů, 650 příslušníků ženijních vojsk, 290 spojařů, 93 příslušníků PVO, 52 příslušníků týlových jednotek a 44 příslušníků zdravotnické služby, 400 průzkumníků a 150 pohraničníků. Ve VMF více než 500 osob.
Titul Hrdiny Sovětského svazu a medaile Zlaté hvězdy Title Hero of the Soviet Union and Gold Star Medal Звание Героя Советского Союза и медаль "Золотая Звезда"
Na fotografii jsou zachyceni tři českoslovenští nositelé Zlaté hvězdy HSS, ocenění tímto nejvyšším sov. vyznamenáním při osvobozování Kyjeva - zleva doprava: A. Sochor, J. Buršík a R. Tesařík.
