В 1943 году, после коренного перелома в ходе Великой Отечественной войны, у руководства страны возникла необходимость в учреждении высшего военного ордена, к которому можно было представлять особо отличившихся полководцев. Работу над эскизом этой награды поручили сразу нескольким художникам - медальерам.
Первоначально награде предполагалось дать название «За верность Родине». Проект ордена, представлявшего собой пятиконечную звезду с центральным круглым медальоном, на котором были размещены погрудные профильные барельефы Ленина и Сталина (как и в предшествующем проекте Неёлова) Верховным Главнокомандующим одобрен не был.
Сталин высказал пожелание поместить в центре медальона изображение Спасской башни Кремля. 29 октября Кузнецов представил несколько новых эскизов, из которых Сталин выбрал один — с надписью «Победа». Поскольку для изготовления ордена необходимы были драгоценные металлы (платина и золото), бриллианты и рубины, выполнение заказа на производство знаков ордена было поручено мастерам Московской ювелирно - часовой фабрики, что явилось уникальным случаем — «Победа» стал единственным из всех отечественных орденов, выполненным не на Монетном дворе. Предполагалось изготовить 30 знаков ордена. По расчётам специалистов, на каждый орден требовалось 180 (с учётом на порчу) бриллиантов, 50 розочек и 300 граммов платины. По распоряжению Совнаркома Главювелирторгу было отпущено 5400 бриллиантов, 1500 розочек и 9 килограммов чистой платины.
Первое награждение состоялось 10 апреля 1944 года. Обладателем ордена No 1 стал командующий 1 - м Украинским фронтом Маршал Советского Союза Георгий Константинович Жуков. Орден No 2 получил начальник Генерального штаба Маршал Советского Союза Александр Михайлович Василевский. Орденом «Победа» No 3 был награждён Верховный Главнокомандующий Маршал Советского Союза Иосиф Виссарионович Сталин. Все они отмечены этой наградой за освобождение Правобережной Украины.
Сегодня предположительная стоимость ордена “Победа” может составить около 20 миллионов долларов.