Учреждён для награждения членов высшего командного состава Красной Армии в Великую Отечественную войну 1941–1945 гг. указом Президиума Верховного Совета СССР (ВС СССР) от 8 ноября 1943 г. (одновременно с солдатским орденом Славы). Образец и описание ленты ордена, а также порядок ношения планки с лентой утверждены указом Президиума ВС СССР от 18 августа 1944 г.
Орден «Победа» вручался за успешное проведение таких боевых операций в масштабе одного или нескольких фронтов, в результате которых в корне менялась обстановка в пользу Красной Армии. Награждения производились только на основании указов Президиума ВС СССР.
Знак ордена (художник А. И. Кузнецов) – выпуклая пятиконечная звезда, в её центре – голубой круг, окаймлённый лаврово-дубовым венком. В центре круга – изображение Мавзолея В. И. Ленина и фрагмента стены Московского Кремля со Спасской башней. Над изображением – надпись «СССР», в нижней части круга – надпись «Победа». На реверсе указывался порядковый номер.
Знаки ордена изготавливались в разные годы, поэтому характеристики отдельных экземпляров незначительно отличались. Всего было создано 22 экземпляра, из которых 2 никому не вручались.
Знак ордена прикреплялся к одежде при помощи штифта с гайкой, носился на левой стороне груди на 12–14 см выше пояса.
Первые награждённые – Маршалы Советского Союза Г. К. Жуков и А. М. Василевский (указ Президиума ВС СССР от 10 апреля 1944), И. В. Сталин (указ Президиума ВС СССР от 29 июля 1944). Все трое в 1945 г. награждены орденом «Победа» повторно.
Орденом Славы награждались военнослужащие рядового и сержантского состава Советской Армии и Военно-Морского Флота, а в авиации - лица, имевшие воинское звание младшего лейтенанта, совершившие в боях за Родину боевые подвиги и показавшие примеры храбрости, мужества и бесстрашия. Орден Славы имел три степени. Награждение орденом производилось последовательно - сначала 3-й, затем 2-й и, наконец, 1-й степени.
Статут ордена предусматривал повышение кавалеров всех трех степеней в звании, что являлось исключением для советской наградной системы; цвета лент ордена повторяют расцветку ленты царского ордена Святого Георгия, что в сталинские времена было по меньшей мере неожиданным; цвет и рисунок ленты были одинаковыми для всех трех степеней, что было также характерно только для дореволюционной наградной системы, но никогда не использовалось в наградной системе СССР.
Право награждения орденом Славы 3-й степени предоставлялось командирам соединений, орденами Славы 2-й степени - начиная от командующего армией (флотилией), а орденом 1-й степени мог награждать только Президиум ВС СССР.
13 ноября 1943 г. было подписано первое награждение орденом Славы 3-й степени сапера старшего лейтенанта В.С. Малышева. Ордена направляли на разные участки фронта для награждения на переднем крае, поэтому орден, выданный раньше, нередко имел больший номер, чем орден, выданный позже. Орден Славы 3-й степени №1 был вручен позже бронебойщику 2-го Украинского фронта старшему сержанту Харину, Приказ о награждении орденом Славы 2-й степени впервые был подписан 10 декабря 1943 r, Кавалерами его стали саперы 10-й армии 1-го Белорусского фронта рядовые С.И. Баранов и А.Г. Власов, к концу войны получившие орден 1-й степени.