Оскільки кавалер обіймав посаду голови президії Верховної Ради, указ про нагородження підписав її перший заступник Василь Кузнєцов. Брежнєв виявився єдиною в історії людиною, яка отримала орден "Перемогау мирний час, і єдиним, хто потім його втратив.
Перше нагородження відбулося 10 квітня 1944 року. орден №1 був вручений Г. К. Жукову за визволення Правобережної України. Всього ж було вручено 20 орденів "Перемога".
За підсумками війни з Японією кавалером ордена Перемоги став командувач Далекосхідним фронтом маршал К. Мерецьков. Таким чином, ордена Перемоги в СРСР було удостоєно 10 Маршалів Радянського Союзу – 3 з них двічі та 1 генерал армії.