Орден был учрежден указом Президиума Верховного Совета СССР 8 ноября 1943 года, то есть вскоре после того, как произошли события, справедливо названные советской историографией «коренным переломом в ходе Великой Отечественной войны». По статуту ордена им награждался «высший командный состав Красной Армии за успешное проведение боевых операций в масштабе одного или нескольких фронтов, в результате которых фронтовая обстановка менялась в пользу Красной Армии».
Основа ордена – звезда и расходящиеся лучи, выполненные из платины. «Победа» – самый красивый и большой по размерам советский орден. Расстояние между противолежащими лучами звезды – 72 мм. В лучи звезды вставлены крупные рубины, обрамленные бриллиантами. В расходящиеся лучи также вставлены бриллианты; всего орден служит «оправой» 170 бриллиантам общей массой 16 карат. В центре звезды – голубой эмалевый круг с золотыми изображениями Спасской башни Кремля, здания Сената за Кремлевской стеной и Мавзолея Ленина, а также двух ветвей – лавровой и дубовой. В звезду Спасской башни вставлен рубин, между листьями ветвей – мелкие бриллианты. В нижней части эмалевого круга расположена красная эмалевая лента с надписью «ПОБЕДА», в верхней части круга – надпись «СССР»; обе надписи выполнены белыми эмалевыми буквами.
Орденский знак крепили к мундиру с помощью штифта и носили на левой, а не на правой стороне груди, как все прочие ордена со штифтовым креплением (например, ордена Красной Звезды, Отечественной войны, Суворова, Кутузова, Александра Невского). Следующее исключение из правил состояло в том, что орден размещался ниже всех орденов и медалей (высшие по рангу ордена носят выше всех остальных). Зато планку с лентой ордена «Победа» носили выше всех остальных наград, и она имела ширину 46 мм, а не 24 мм, как прочие орденские планки.
30 марта 1945 года: командующий 2-м Белорусским фронтом Маршал Советского Союза Рокоссовский и командующий 1-м Украинским фронтом Маршал Советского Союза Конев были удостоены орденов «Победа» за освобождение Польши и форсирование реки Одер.
26 апреля: командующий 2-м Украинским фронтом Маршал Советского Союза Малиновский и командующий 3-м Украинским фронтом Маршал Советского Союза Толбухин – за освобождение Венгрии и Австрии.
31 мая: командующий Ленинградским фронтом Маршал Советского Союза Говоров – за освобождение Эстонии. Тем же указом вторым орденом «Победа» награждались командующий 1-м Белорусским фронтом Маршал Советского Союза Жуков – за взятие Берлина и командующий 3-м Белорусским фронтом Маршал Советского Союза Василевский – за взятие Кёнигсберга и освобождение Восточной Пруссии (ныне Калининградская область Российской Федерации).
4 июня: за «планирование боевых операций и координацию действий фронтов в период Великой Отечественной войны» орденом «Победа» были награждены два штабиста. Начальник Генерального штаба генерал армии Антонов стал единственным кавалером ордена «Победа», не имевшим маршальского звания. Представитель же Ставки Верховного главнокомандующего Маршал Советского Союза Тимошенко был удостоен награды исключительно за то, что в канун войны занимал пост наркома обороны СССР; в его лице высшим военным орденом была отмечена немногочисленная группа военачальников, прославившихся еще в Гражданскую войну.