Присвоение звания Героя Советского Союза президенту ОАР Насеру, который в годы Второй мировой войны поддерживал контакты с дипломатами и спецслужбами гитлеровской Германии, надеясь с ее помощью изгнать из Египта британцев и обеспечить полную независимость родной стране, было крайне негативно воспринято общественным мнением СССР. Зато сам Хрущев тогда не остался внакладе.
В качестве ответной любезности президент ОАР Гамаль Абдель Насер наградил Н. С. Хрущева высшей наградой Египта — орденом «Ожерелье Нила». Эта награда, учрежденная королем Египта еще в 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 членов тогдашнего высшего партийного органа руководства страной — Политбюро ЦК КПСС — на своем заседании единогласно проголосовали за награждение Л. И. Брежнева высшим полководческим орденом Победы.
Четыре дня спустя, 20 февраля 1978 года, В. В. Кузнецов — тогдашний первый заместитель Председателя Президиума Верховного Совета СССР (занимавший эту должность Л. И. Брежнев формально не был вправе сам визировать собственные награждения) — подписал Указ о награждении орденом Победы Генерального секретаря ЦК КПСС, Председателя Президиума Верховного Совета СССР, Маршала Советского Союза Леонида Ильича Брежнева «за большой вклад в победу советского народа и его Вооруженных сил в Великой Отечественной войне, выдающиеся заслуги в укреплении обороноспособности страны, за разработку и последовательное осуществление внешней политики Советского государства, надежно обеспечивающей развитие страны в мирных условиях…».
В то время уже никого из кремлевских вождей не смущало, что ни одно из положений Указа не соответствовало четко сформулированному в Указе Президиума Верховного Совета СССР от 8 ноября 1943 года статуту ордена Победы. Напомню, что по этому статуту «орденом Победы, как высшим военным орденом, награждаются лица высшего командного состава Красной Армии за успешное проведение таких боевых операций в масштабе нескольких или одного фронта, в результате которых в корне меняется обстановка в пользу Красной Армии…».
Утром 22 февраля 1978 года, в канун очередного Дня Советской Армии, тогдашний главный партийный идеолог М. А. Суслов вручил Брежневу орденский знак и грамоту ордена Победы в Кремле в присутствии большой группы высших партийных деятелей и военачальников СССР. Правда, в группе сверкавших шитьем золотых погон и маршальских звезд тогдашних военных руководителей Союза в тот день уже не было ни одного из тех кавалеров ордена Победы, которые были удостоены этой высочайшей полководческой награды в полном соответствии со своими заслугами. Последний из них, Маршал Советского Союза, дважды Герой Советского Союза, кавалер двух орденов Победы Александр Михайлович Василевский скончался 5 декабря 1977 года — за три месяца до награждения орденом Победы Леонида Ильича Брежнева.
Возможно, то обстоятельство, что два ордена Победы А. М. Василевского после его кончины были сданы в Гохран СССР примерно в то же время, когда таким же орденом был награжден Брежнев, породили слухи о том, что якобы Леонид Ильич получил и стал носить один из орденов, оставшихся от Василевского. Однако эти слухи убедительно опровергают следующие факты: во-первых, орден, врученный Брежневу, как и орден Победы британского маршала Монтгомери, крепился не на штифте, а на булавке. К тому же орден Брежнева по своим размерам был чуть меньше, чем ордена из первой серии, изготовленные в 1943–1944 годах.
Так или иначе, Брежнев с гордостью надевал орден Победы наряду с полученными им к концу жизни четырьмя звездами Героя Советского Союза и звездой Героя Социалистического Труда на свои парадные пиджаки и маршальские мундиры до самой кончины, последовавшей в ноябре 1982 года. Сразу после его похорон орден Победы и «Маршальская звезда» Леонида Ильича были сданы в орденскую кладовую Президиума Верховного Совета СССР, откуда затем по установленному порядку переданы в Гохран. В ноябре 1986 года родные Брежнева сдали в ту же орденскую кладовую все остальные награды покойного вождя. А 21 сентября 1989 года тогдашний Председатель Президиума Верховного Совета СССР М. С. Горбачев отменил Указ Президиума Верховного Совета СССР от 20 февраля 1978 года о награждении Л. И. Брежнева орденом Победы «как противоречивший статуту этого ордена».
Последний акт официальной власти, связанный с орденом Победы, состоялся 9 мая 2000 года. В день 55-й годовщины Победы в Великой Отечественной войне президент России В. В. Путин торжественно открыл в Кремле бронзовую мемориальную доску, на которой золотыми буквами выбиты имена 16 кавалеров ордена Победы. Установка такой доски была предусмотрена еще Указом Президиума Верховного Совета СССР об учреждении ордена Победы от 8 ноября 1943 года, но так и не была реализована в советскую эпоху из политических соображений тогдашнего руководства СССР.
На мемориальной доске размером два на три метра и весом 2,5 тонны, изготовленной в мастерской нынешнего президента Российской Академии художеств Зураба Церетели, указаны все имена кавалеров ордена Победы в строгой иерархии. На левой стороне доски в алфавитном порядке указаны имена дважды кавалеров этого ордена — А. М. Василевского, Г. К. Жукова и И. В. Сталина. На правой — также в алфавитном порядке — приведены еще восемь имен выдающихся советских военачальников: А. И. Антонова, Л. А. Говорова, И. С. Конева, Р. Я. Малиновского, К. А. Мерецкова, К. К. Рокоссовского, С. К. Тимошенко, Ф. И. Толбухина.