Указом от 8 ноября 1943 года был учрежден орден, утверждены его статут и описание знака. В статуте было сказано: «Орденом «Победа», как высшим военным орденом, награждаются лица высшего командного состава Красной Армии за успешное проведение таких боевых операций, в масштабе нескольких или одного фронта, в результате которых в корне меняется обстановка в пользу Красной Армии».
Всего за годы Великой Отечественной войны было произведено 19 награждений орденом «Победа». Дважды его получили Генералиссимус Советского Союза И. В. Сталин, маршалы Г. К. Жуков и А. М. Василевский. По одному ордену заслужили за искусное руководство войсками маршалы И. С. Конев, К. К. Рокоссовский, Р. Я. Малиновский, Ф. И. Толбухин, Л. А. Говоров, С. К. Тимошенко и генерал армии А. И. Антонов. Маршал К. А. Мерецков награжден за отличие в войне с Японией.
Кроме того, советским военным орденом были отмечены пять иностранных военачальников за вклад в общую победу над фашизмом. Это Верховный Главнокомандующий Народноосвободи тельной армией Югославии маршал Броз Тито, Верховный Главнокомандующий Войска Польского маршал М. Роля-Жи-мерский, Верховный Главнокомандующий союзными экспедиционными вооруженными силами в Западной Европе генерал армии Д. Эйзенхауэр, командующий войсками группы армий в Западной Европе Б. Монтгомери и бывший король Румынии Михай.