Орден «Перемога» – Вищий військовий орден СРСР був заснований указом Президії Верховної Ради СРСР від 8 листопада 1943 року про заснування ордени «Перемога» одночасно з солдатським орденом Слави. Усього було 20 нагороджень та сімнадцять кавалерів (троє нагороджувалися двічі, один позбавлений нагороди посмертно).
Крім того, у 1945 році кавалерами ордени сталі 5 іноземних громадян: Верховний головнокомандувач Народно-Визвольчої армії Югославії маршал Йосип Броз Тіто, Верховний головнокомандувач Війська Польського (на території СРСР) маршал Польщі Міхал Роля-Жимерський, Верховний головнокомандувач союзними експедиційними …
Оскільки кавалер обіймав посаду голови президії Верховної Ради, указ про нагородження підписав її перший заступник Василь Кузнєцов. Брежнєв виявився єдиною в історії людиною, яка отримала орден "Перемогау мирний час, і єдиним, хто потім його втратив.