Всего было изготовлено двадцать орденов Победы, по другим источникам, правительством было заказано на Московской ювелирной фабрике тридцать орденов. Руководил их изготовлением мастер высшей квалификации И. Ф. Казеннов. По расчетам специалистов на каждый орден требовалось 180 бриллиантов и 300 граммов платины. И. В. Сталин поставил задачу использовать при создании орденов только отечественные материалы. Трудности возникли при изготовлении рубиновых звезд, так как природные рубины не бывают одинаковых оттенков. Тогда И. Ф. Казенное принял единственно правильное решение — использовать искусственные рубины. Мастер хранил эту тайну всю жизнь и лишь незадолго до смерти открыл ее своему ученику B. А. Беляеву. Над изготовлением орденов Победы трудились лучшие мастера: В. И. Дронкин, Н. И. Турчанинов, П. К. Казенное, Я. И. Батин, А. О. Государев, П. М. Максимов, М. И. Филинов, В. С. Соколов, Д. Н. Арданов. Они создали бесценные произведения ювелирного искусства — ордена, которые украсили парадные мундиры лучших полководцев Второй мировой войны.
20 февраля 1978 года состоялось очередное награждение полководческим орденом. Его получил генеральный секретарь ЦК КПСС, Маршал Советского Союза Л. И. Брежнев «За большой вклад в победу советского народа и его Вооруженных сил в Великой Отечественной войне, выдающиеся заслуги в укреплении обороноспособности страны, за разработку и последовательное осуществление внешней политики мира советского государства, надежно обеспечивающей развитие страны в мирных условиях». В связи с тем, что награждение было осуществлено с грубейшим нарушением статута и вызвало огромное количество писем от возмущенных фронтовиков, Президиум Верховного Совета СССР 21 сентября 1989 года отменил указ о награждении Брежнева. Орден под № 20 был передан на хранение в Орденскую кладовую Президиума Верховного Совета СССР.
Многие годы ходили легенды о двадцатом ордене Победы. Фронтовики, особенно моряки, считали, что этот орден предназначался главкому ВМС адмиралу Н. Г. Кузнецову. 5 июня 1988 года в газете «Советская Эстония» была опубликована заметка, в которой утверждалось, что «20-й орден Победы, изготовленный еще при И. В. Сталине, предназначался для награждения наркома ВМФ Н. Г. Кузнецова».
Участник Великой Отечественной войны, полковник в отставке А. С. Москвин во время одной из встреч со своим земляком Н. Г. Кузнецовым сообщил Николаю Герасимовичу, что люди говорят о двадцатом ордене Победы и связывают его с именем наркома ВМФ. Адмирал спокойно посмотрел ему в глаза, слегка улыбнулся и, не допытываясь, откуда он взял все это, загадочно ответил: «Говорите, люди говорят… А кто запретит им это делать?..»
Согласно статуту награды «орденом „Победа“, как высшим военным орденом, награждаются лица высшего командного состава Красной армии за успешное проведение боевых операций в масштабе нескольких или одного фронта, в результате которых в корне меняется обстановка в пользу Красной армии». Таким образом, орденом Победы могли быть награждены Верховный главнокомандующий, начальник Генерального штаба, главнокомандующие стратегическими направлениями, представители Ставки ВГК, командующие войсками фронтов.
Генерал Ю. А. Горьков на протяжении многих лет изучал архивные документы Ставки Верховного главнокомандования и Генерального штаба периода Великой Отечественной войны. На их основе он написал книгу «Кремль. Ставка. Генштаб». Вот что он написал о члене Ставки ВГК адмирале Н. Г. Кузнецове: «Балтийский и Черноморский флоты, а также Днепровская, Пинская, Дунайская военные флотилии принимали непосредственное участие в наступательных стратегических операциях, в том числе и в заключительной Берлинской операции. Не случайно Николай Герасимович Кузнецов в ходе подготовки этих операций 64 раза был с докладами на приеме у Верховного. Кроме того, И. В. Сталин неоднократно приглашал его на пункт управления Ставки ВГК (станция метро „Кировская“) и в другие свои резиденции…»
Адмирал Н. Г. Кузнецов умело осуществлял взаимодействие флотов с сухопутными фронтами, направлял усилия на обеспечение приморских флангов фронтов, ориентировал своих подчиненных на активное нарушение морских коммуникаций противника, а также защиту своих внутренних и внешних коммуникаций. Из девяти крупнейших стратегических наступательных операций Красной армии в Великой Отечественной войне в шести принимали самое активное участие флоты и флотилии ВМФ. За годы войны советские флоты потопили около 15 тысяч кораблей и судов противника, высадили свыше 100 оперативных и тактических десантов, обеспечили перевозку морскими путями более 117 миллионов тонн грузов и 12 миллионов человек. Северный флот совместно с союзниками по антигитлеровской коалиции обеспечил охрану 77 союзных конвоев в составе 1464 океанских транспортов.