Особую щедрость на высшие государственные награды СССР, предназначавшиеся главам дружественных государств, «дорогой Никита Сергеевич» проявил в последние годы своего правления. В мае 1963 года он распорядился присвоить звание Героя Советского Союза кубинскому лидеру Фиделю Кастро, а ровно год спустя санкционировал награждение Золотыми Звездами Героев президента Алжирской народно-демократической республики (АНДР) Ахмада Бен Беллы, президента тогдашней Объединенной Арабской Республики (ОАР) египтянина Гамаля Абдель Насера и первого вице-президента ОАР маршала Абделя Хакима Амера. В мае 1964 года Хрущев лично вручил Звезды Героев и ордена Ленина Насеру и Амеру во время своей поездки на Ближний Восток, где Хрущев и Насер вместе открыли построенную советскими специалистами гигантскую Асуанскую плотину на реке Нил.
Присвоение звания Героя Советского Союза президенту ОАР Насеру, который в годы Второй мировой войны поддерживал контакты с дипломатами и спецслужбами гитлеровской Германии, надеясь с ее помощью изгнать из Египта британцев и обеспечить полную независимость родной стране, было крайне негативно воспринято общественным мнением СССР. Зато сам Хрущев тогда не остался внакладе.
В качестве ответной любезности президент ОАР Гамаль Абдель Насер наградил Н. С. Хрущева высшей наградой Египта — орденом «Ожерелье Нила». Эта награда, учрежденная королем Египта еще в 1915 году и сохранившаяся после свержения монархии в 1952 году, представляет собой образец ювелирного искусства — украшенную россыпью драгоценных камней (дымчатые топазы, бриллианты, изумруды и немного всякой мелочи) золотую цепь с медальоном, где изображены символы Египта — папирус и цветок лотоса. Будучи в Каире в мае 1963 года, Н. С. Хрущев получил орден «Ожерелье Нила» II степени. После смерти Хрущева орден был передан в коллекцию Алмазного фонда СССР, эксперты которого оценили рыночную стоимость этого орденского знака в 3 млн долларов. Что касается I степени ордена, которой тогда же, в начале 1960-х годов, были награждены Юрий Гагарин и Валентина Терешкова, то ее стоимость оценивалась в 20 млн долларов.
После отрешения Н. С. Хрущева сменивший его на посту Генерального секретаря ЦК КПСС Л. И. Брежнев поначалу не проявлял особой тяги к награждениям, а также почетным чинам и званиям. В годы Великой Отечественной войны Л. И. Брежнев получил пять боевых орденов. После войны Сталин наградил тогдашнего первого секретаря Компартии Молдавии Брежнева орденом Ленина. Первую звезду Героя Социалистического Труда Брежнев получил в 1961 году за заслуги в области развития ракетной техники и обеспечение (в качестве куратора от ЦК КПСС) первого успешного полета в космос советского человека Ю. А. Гагарина. В 1966 году, т. е. в год своего 60-летия, Брежнев, сыгравший главную роль в проведенной за два года перед этим отставке Хрущева, получил звание Героя Советского Союза. Следующие 10 лет правления Брежнева не были отмечены ни одной государственной наградой. Правда, в марте 1974 года он, как Верховный Главнокомандующий, был повышен в воинском звании до генерала армии. А 1 ноября того же 1974 года специально «под Брежнева» Президиум Верховного Совета СССР принял указ, разрешавший не только Маршалам Советского Союза и родов войск, но и генералам армии носить особый знак различия «Маршальская звезда», введенный еще совместным постановлением СНК и ЦИК СССР от 2 сентября 1940 года.
Знак «Маршальская звезда» представлял собой пятиконечную золотую звезду с гладкими двухгранными лучами на лицевой стороне, диаметр описанной окружности которой составлял 44,5 мм. В середине золотой звезды была вмонтирована платиновая пятиконечная звезда диаметром 23 мм с бриллиантами; в центре — бриллиант весом 2,62 карата, в лучах 25 бриллиантов общим весом 1,25 карата. Между гранями лучей золотой звезды были вмонтированы еще 5 бриллиантов общим весом 3,06 карата. «Маршальская звезда» при помощи треугольного ушка в верхнем луче соединялась с полуовальным креплением, через которое была продета муаровая лента. Таким образом, не являясь государственной наградой СССР, «Маршальская звезда» тем не менее была самой ценной в ювелирном отношении (после ордена Победы) реликвией, которую после кончины владельца полагалось сдавать в Алмазный фонд СССР.
Получив «Маршальскую звезду», Брежнев вскоре стал полноправным Маршалом Советского Союза — это звание было присвоено ему по ходатайству Министерства обороны, направленному в ЦК КПСС 7 мая 1976 года. А всего через год и восемь месяцев, 16 февраля 1978 года, все 10 членов тогдашнего высшего партийного органа руководства страной — Политбюро ЦК КПСС — на своем заседании единогласно проголосовали за награждение Л. И. Брежнева высшим полководческим орденом Победы.