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