Заказ поступил на Московскую ювелирно-часовую фабрику (это был первый орден, который делали не на Монетном дворе). Но сразу же возникли трудности. С платиной не было проблем, алмазы взяли из царского фонда, а вот нужных рубинов для лучей красной звезды не нашлось. Мастер высшей квалификации Иван Казеннов собрал их со всей Москвы, но все драгоценные камни были разных размеров и различались по цвету. Что делать? Мастера охватила паника, ведь он знал о приказе Сталина – использовать для ордена только материалы отечественного происхождения. Но где взять нужные для ордена рубины? Сроки были поставлены жесткие, и времени на их поиски не оставалось. Тогда на свой страх и риск Казеннов решил использовать для ордена синтетические рубины. Он никому про это не сказал, а тайну раскрыл только перед смертью своему ученику уже много лет спустя после смерти Сталина.

Затем первый Орден «Победа» показали вождю, и он ему понравился. Сталин приказал изготовить в общей сложности 20 экземпляров этой высшей награды и 8 ноября 1943 года вышел Указ Президиума Верховного Совета СССР об учреждении ордена. Он предназначался «лицам высшего командного состава Красной армии за успешное проведение операции в масштабе одного или нескольких фронтов, в результате которой обстановка в корне менялась в пользу Советских Вооруженных сил».

Для изготовления первого экземпляра самого красивого и дорогого в СССР ордена использовали 170 бриллиантов общей массой в 16 карат и 300 грамм чистой платины, а также рубины, которые, как мы уже писали, были синтетическими. Драгоценности выделялись по специальному распоряжению Совнаркома. Это был также и самой большой по размерам орден в СССР – расстояние между противолежащими лучами звезды составляло 72 мм. Его надо было носить на левой, а не на правой стороне груди на красной ленте с полосами зеленого, синего, бордового, голубого, оранжевого и черного цветов.