Мысль об учреждении этого ордена для награждения высшего командного состава возникла у советского руководства летом 1943 года. Первоначально для него предполагалось название "За верность Родине". Для работы над проектом ордена были привлечены видные советские художники-медальеры.

         В ходе работ над эскизом ордена появилось его новое название - "Победа". Учреждение ордена совпало с празднованием 25-й годовщины со дня Октябрьской революции - 8 ноября 1943 года.

         Все проектные рисунки ордена (как и пробные образцы) в основе своей изображали красную звезду, украшенную бриллиантами. На разных эскизах А.И. Кузнецова в центральном круглом медальоне варьировались одни и те же изображения: Государственный герб СССР, серп и молот, развернутое красное знамя и Спасская башня Кремля. Окончательный вариант ордена "Победа" был выбран Верховным Главнокомандующим 5 ноября 1943 года; а 8 ноября 1943 года Указом Президиума Верховного Совета СССР был учрежден сам орден, его статут и описание знака. В статуте сказано: "Орденом "Победа", как высшим военным орденом, награждаются лица высшего командного состава Красной Армии за успешное проведение таких боевых операций, в масштабе нескольких или одного фронта, в результате которых в корне меняется обстановка в пользу Красной Армии".

         Орден представлял большую выпуклую пятиконечную звезду из рубинов, богато украшенную бриллиантами. Общий вес драгоценных бриллиантов в ордене должен был равняться 16 каратам.

         Основа ордена "Победа", размер которого равнялся 72 миллиметрам между концами противоположных лучей, изготовлялась из платины. В центральном круглом медальоне были помещены золотые листья (дубовые и лавровые), обрамляющие стены и башни Кремля, а под ними - Мавзолей В.И. Ленина. В нижней части круга на красной эмалевой ленте располагалась надпись - "Победа", в верхней части медальона буквами белой эмали была сделана надпись - "СССР". На оборотной стороне ордена было сделано приспособление для крепления его на одежду.

         "Орден "Победа" был оценен в 100 000 долларов. Эйзенхауэр тщательно пересчитал бриллианты, учел их размеры... Но как быть с рубинами?

          Тогда обратились к экспертам, но и они не смогли назвать их точную стоимость, потому что не могли понять - подлинные или синтетические рубины укреплены на ордене. Окончательное решение вынести никому не удалось, так как никто в США не видел подлинных рубинов таких размеров".

         Первое награждение орденом "Победа" состоялось в 1944 году  через пять месяцев после его учреждения. Указом Президиума Верховного Совета СССР были отмечены заслуги двух боевых полководцев - маршалов Советского Союза Георгия Константиновича Жукова и Александра Михайловича Василевского.