Высший военный орден СССР «Победа» был учрежден указом Президиума Верховного Совета от 8 ноября 1943 года одновременно с солдатским орденом Славы. Награду вручали лицам высшего командного состава Вооруженных Сил за успешное проведение боевых операций в масштабе нескольких или одного фронта, в результате которых в корне меняется обстановка в пользу Красной Армии. Награждение производилось только Указом Президиума Верховного Совета СССР.

Знак ордена «Победа» представляет собой выпуклую пятиконечную рубиновую звезду, окаймленную бриллиантами. В промежутках между концами звезды расходящиеся лучи, усеянные бриллиантами. Середина звезды представляет собой круг, покрытый голубой эмалью, окаймленный лаврово-дубовым венком. В центре круга золотое изображение кремлевской стены с мавзолеем Ленина и Спасской башней в центре. Над изображением надпись белыми эмалевыми буквами «СССР». В нижней части круга на красной эмалевой ленточке надпись белыми эмалевыми буквами «ПОБЕДА». Знак ордена изготавливается из платины. В украшении ордена использованы платина, золото, серебро, эмаль, пять искусственных рубинов в лучах звезды и 174 мелких бриллианта.

В 1943 году, после коренного перелома в ходе Великой Отечественной войны, у руководства страны возникла необходимость в учреждении высшего военного ордена, к которому можно было представлять особо отличившихся полководцев. Работу над эскизом этой награды поручили сразу нескольким художникам-медальерам. Первоначально награде предполагалось дать название «За верность Родине».

Одним из первых, в июле 1943 года, представил на рассмотрение проект ордена офицер штаба управления тыла Советской Армии полковник Николай Неелов. Однако, этот проект не был одобрен и работа над созданием эскиза награды была продолжена. Среди вариантов предпочтение было отдано эскизу главного художника технического комитета Главного интендантского управления тыла Александра Кузнецова, уже являвшегося автором ордена Отечественной войны.

Первый образец ордена был представлен Сталину 25 октября 1943 года. Проект ордена, представлявшего собой пятиконечную звезду с центральным круглым медальоном, на котором были размещены погрудные профильные барельефы Ленина и Сталина, как и в предшествующем проекте Неелова, Верховным Главнокомандующим одобрен не был. Сталин высказал пожелание поместить в центре медальона изображение Спасской башни Кремля.

Кузнецов 29 октября представил несколько новых эскизов, из которых Сталин выбрал один - с надписью «Победа». Кроме того, художнику было поручено несколько подкорректировать внешний вид ордена: укрупнить размеры Спасской башни и фрагмента Кремлевской стены, фон сделать голубым, а также изменить размеры расходящихся лучей между вершинами красной звезды, так называемые штралы.

Пробный экземпляр ордена, изготовленный из платины, бриллиантов и рубинов, который и был окончательно одобрен, был готов 5 ноября. Всего Кузнецовым было предложено более пятнадцати различных вариантов ордена.

Поскольку для изготовления ордена были необходимы драгоценные металлы платина и золото, а также бриллианты и рубины, выполнение заказа на производство знаков ордена было поручено мастерам Московской ювелирно-часовой фабрики, что явилось уникальным случаем - «Победа» стал единственным из всех отечественных орденов, выполненным не на Монетном дворе. Предполагалось изготовить 30 знаков ордена.

По расчетам специалистов, на каждый орден требовалось 180 бриллиантов, 50 розочек и 300 граммов платины. По распоряжению Совнаркома Главювелирторгу было отпущено 5 400 бриллиантов, 1 500 розочек и 9 килограммов чистой платины.

В процессе изготовления ордена мастер высшей квалификации Московской ювелирно-часовой фабрики Иван Казеннов столкнулся со следующей проблемой: природные рубины имели различные оттенки красного и собрать из них даже один орден, выдержав цвет, не представлялось возможным. Тогда было принято решение использовать искусственные рубины, из которых можно было нарезать нужное количество заготовок одинаковой окраски.

Первое награждение орденом «Победа» состоялось 10 апреля 1944 года. Обладателем ордена №1 стал командующий первым Украинским фронтом Маршал Советского Союза Георгий Жуков. Орден №2 получил начальник Генерального штаба Маршал Советского Союза Александр Василевский. Орденом «Победа» №3 был награжден Верховный Главнокомандующий Маршал Советского Союза Иосиф Сталин. Все они отмечены этой наградой за освобождение Правобережной Украины.

Следующие награждения орденом «Победа» прошли только через год: 30 марта 1945 года кавалерами ордена стали командующий первым Белорусским фронтом Маршал Георгий Жуков, это был второй его орден, - за умелое выполнение заданий Верховного Главнокомандования, командующий вторым Белорусским фронтом Маршал Константин Рокоссовский - за освобождение Польши, и командующий первым Украинским фронтом Маршал Иван Конев - за освобождение Польши и форсирование Одера.

Указом от 19 апреля 1945 года вторым орденом был награжден командующий третьим Белорусским фронтом Маршал Александр Василевский - за взятие Кенигсберга и освобождение Восточной Пруссии, с формулировкой: «За умелое выполнение заданий Верховного Главнокомандования по руководству боевыми операциями большого масштаба в результате которых достигнуты выдающиеся успехи в деле разгрома немецко-фашистских войск».

Орденом «Победа» 26 апреля 1945 года были награждены: командующий вторым Украинским фронтом Маршал Родион Малиновский и командующий третьим Украинским фронтом Маршал Федор Толбухин. Оба были награждены за освобождение в тяжелых, кровопролитных сражениях территорий Венгрии и Австрии.

Указом Президиума Верховного Совета СССР 31 мая 1945 года был награжден командующий Ленинградским фронтом Маршал Советского Союза Леонид Говоров - за разгром немецких войск под Ленинградом и в Прибалтике.

Орденом «Победа» 4 июня 1945 года за планирование боевых операций и координацию действий фронтов в течение всей войны были награждены: представитель Ставки Верховного Главнокомандования Маршал Советского Союза Семен Тимошенко и начальник Генерального штаба генерал армии Алексей Антонов.

Указом от 26 июня 1945 года Иосиф Сталин был второй раз награжден орденом «Победа». По итогам войны с Японией 8 сентября 1945 года кавалером ордена «Победа» стал командующий Дальневосточным фронтом Маршал Советского Союза Кирилл Мерецков.

Один из невыданных орденов «Победа» предназначался для генерала армии Ивана Черняховского. Приказ награждении и присвоении звания Маршала Советского Союза уже был готов и награждение должно было состояться 23 февраля 1945 года, но в результате внезапной гибели генерала 18 февраля под Мельзаком приказ остался нереализованным.

После окончания войны было принято решение наградить орденом «Победа» военачальников союзных войск. Указом от 5 июня 1945 года «за выдающиеся успехи в проведении боевых операций большого масштаба, в результате которых была достигнута победа Объединенных наций над гитлеровской Германией» были награждены генерал армии США Дуайт Эйзенхауэр и фельдмаршал сэр Бернард Лоу Монтгомери.

Король Румынии Михай I Гогенцоллерн-Зигмаринген 23 августа 1944 года арестовал сотрудничавших с гитлеровской Германией членов правительства Румынии. За этот поступок Михай 6 июля 1945 года был награжден орденом «Победа» с формулировкой «За мужественный акт решительного поворота политики Румынии в сторону разрыва с гитлеровской Германией и союза с Объединенными Нациями в момент, когда еще не определилось ясно поражение Германии».

Маршал Польши Михал Роля-Жимерский был награжден орденом «Победа» 9 августа 1945 года «за выдающиеся заслуги в деле организации вооруженных сил Польши и за успешное проведение боевых операций Войска Польского в решающих битвах против гитлеровской Германии».

Последним иностранным кавалером ордена «Победа» стал 9 сентября 1945 года Маршал Югославии Иосип Броз Тито «за выдающиеся успехи в проведении боевых операций большого масштаба, способствующих достижению победы Объединенных Наций над гитлеровской Германией». В 1966 году орденом «Победа» предполагалось наградить Президента Франции Шарля де Голля во время его визита в СССР, но награждение так и не состоялось.