>...придумав медаль Герой Советского Союза, впоследствии переименованную в Золотую медаль.
... переименованную в "Золотую звезду"
А так - да, фактически это "звезду" давали в нагрузку к "Ленину" а не наоборот. Так и в Указах писали: "...Присвоить звание Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда"..."