Первый образец ордена был представлен И.В.Сталину 25 октября 1943 года. Проект представлял собой пятиконечную звезду с центральным круглым медальоном, на котором были размещены погрудные профильные барельефы Ленина и Сталина. Однако Верховный Главнокомандующий его не одобрил. Сталин высказал пожелание поместить в центре медальона изображение Спасской башни Кремля.

29 октября Кузнецов представил несколько новых эскизов, из которых Сталин выбрал один - с надписью "Победа". Художнику было поручено несколько подкорректировать внешний вид ордена: укрупнить размеры Спасской башни и фрагмента Кремлёвской стены, фон сделать голубым, а также изменить размеры расходящихся лучей между вершинами красной звезды (так называемые штралы).  

5 ноября 1943 года окончательный эскиз и представленный образец ордена были одобрены правительством. 

Поскольку для изготовления ордена необходимы были драгоценные металлы (платина и золото), бриллианты и рубины, выполнение заказа на производство знаков ордена было поручено мастерам Московской ювелирно-часовой фабрики, что явилось уникальным случаем - "Победа" стал единственным из всех отечественных орденов, выполненным не на Монетном дворе. 

Предполагалось изготовить 30 знаков ордена. По расчётам специалистов, на каждый орден требовалось 180 бриллиантов, 50 алмазов огранки розой и 300 граммов платины. По распоряжению Совнаркома Главювелирторгу было отпущено 5400 бриллиантов, 1500 алмазов огранки розой и 9 килограммов чистой платины. 

В процессе изготовления ордена мастер высшей квалификации Московской ювелирно-часовой фабрики И.Ф.Казённов столкнулся со следующей проблемой: природные рубины имели различные оттенки красного и собрать из них даже один орден, выдержав цвет, не представлялось возможным. Тогда было принято решение использовать искусственные рубины, из которых можно было нарезать нужное количество заготовок одинаковой окраски.

Всего было изготовлено 22 экземпляра ордена, из которых 2 экземпляра никому не вручались.

Описание: Знак ордена "Победа" представляет собой пятиконечную рубиновую звезду, окаймлённую бриллиантами. В промежутках между концами звезды расходящиеся лучи, усеянные бриллиантами. Середина звезды представляет собой круг, покрытый голубой эмалью, окаймлённый лаврово-дубовым венком. В центре круга золотое изображение кремлёвской стены с мавзолеем Ленина и Спасской башней в центре. Над изображением надпись белыми эмалевыми буквами "СССР". В нижней части круга на красной эмалевой ленточке надпись белыми эмалевыми буквами "ПОБЕДА".

Знак ордена изготавливается из платины. В украшении ордена использованы платина, золото, серебро, эмаль, пять искусственных рубинов в лучах звезды и 174 мелких бриллианта. Общий вес бриллиантов на знаке - 14,5 карат.

Знак ордена "Победа" - сложной конструкции, состоит из многих составных частей. Основа звезды и расходящиеся лучи выполнены из платины. Центральный округлый медальон выполнен из серебра и покрыт эмалью. Накладное изображение Спасской башни, Мавзолея и лавровых ветвей выполнено из платины и позолочено. В центре реверса знака закреплена пятью заклёпками округлая серебряная пластина, в центре которой расположен серебряный нарезной штифт. Прижимная гайка округлой формы, диаметром, выполнена из серебра.

Орденская лента шёлковая муаровая. Она сочетает в себе цвета 6 других советских орденов, разделённые белыми промежутками шириной в полмиллиметра: Оранжевый с чёрным посередине - орден Славы. Голубой - орден Богдана Хмельницкого. Тёмно-красный (бордо) - орден Александра Невского. Тёмно-синий - орден Кутузова. Зелёный - орден Суворова. Красный (центральная секция) - орден Ленина. Лента носится на отдельной прямоугольной планке выше лент остальных орденов и медалей.

Первое награждение состоялось 10 апреля 1944 года. Обладателем ордена № 1 стал командующий 1-м Украинским фронтом Маршал Советского Союза Г. К. Жуков. Орден № 2 получил начальник Генерального штаба Маршал Советского Союза А. М. Василевский. Орденом "Победа" № 3 был награждён Верховный Главнокомандующий Маршал Советского Союза И. В. Сталин. Все они отмечены этой наградой за освобождение Правобережной Украины. 

В фондах Руднянского исторического музея, к сожалению, нет такой награды, а также награжденных участников Великой Отечественной войны.