После ожесточённых и кровопролитных боёв в Москве, Киеве, Сталинграде, Курской дуге, которые послужили переломным моментом в ходе Великой Отечественной войны было решено награждать лиц высшего командного состава особенным орденом за тактические и стратегические разработки по успешному проведению боевых операций, повлекших за собой резкую перемену обстановки в пользу Красной Армии. 8 ноября 1943 года был подписан Указ Верховного Совета СССР о учреждении высшего военного ордена "Победа".
10 апреля 1944 произошло первое награждение орденом "ПОБЕДА". За героическое освобождение правобережной Украины награду №1 получил маршал Советского Союза Жуков Г.К. и орден №2 начальник генерального штаба Василевский А.М. В том же году был награждён Верховный Главнокомандующий Сталин И.В. Следующие награждения происходили уже в победном 1945. 30 марта за освобождение Польши командующий 2-м Белорусским фронтом Рокоссовский К.К. и командующий 1-м Украинским фронтом Конев И.С. В этот же день Жуков получил свой второй орден за взятие Берлина. 20 днями позже Василевский удостоился во второй раз награды за взятие Кёнигсберга. За последующие три месяца орден "ПОБЕДА" был вручен командующему 2-м Украинским фронтом Малиновскому Р.Я, командующему 3-м Украинским фронтом Толбухину Ф.И., командующему Ленинградским фронтом Говорову Л.А. Также за планирование успешных боевых операций представителю Ставки Верховного Главнокомандующего Тимошенко С.К. и начальнику генерального штаба Антонову А.И. По итогам войны с Японией награду получил командующий Дальневосточным фронтом Мерецков К.А. В июне 1945 за победу над Германией Сталин получил свой второй орден.

Не были забыты и иностранные лидеры, принявшие участие в освобождении оккупированных немцами территорий. В число награждённых вошли генерал Д. Эйзенхауер, Верховный Главнокомандующий вооружёнными силами в Западной Европе Б.Л. Монтгомери, Главнокомандующий польскими войсками М. Роля-Жимерский, Югославский командующий Иосиф-Броз Тито, Король Румынии Михай I. В феврале 1978 г. орденом Победы был награждён Брежнев Л. И. в 1982 году это награждение аннулировали, так как оно противоречило статуту ордена, в годы войны Брежнев не занимал постов в высшем командном составе армии.

Всего создано было 20 экземпляров столь почётного ордена. Большинство которых сейчас находится в Алмазном фонде РФ. Особенность этого ордена заключается и в том, что он в отличие от других наград не был изготовлен на Монетном дворе, заказ был отдан мастерам ювелирно-часовой фабрики, которая находилась в Москве из за необходимости выполнения тонкой ювелирной работы.