20 июля 1943 года Кузнецов сделал свои первые рисунки будущего высшего полководческого ордена под условным названием «За верность Родине», взяв за основу эскиз Неёлова и щедро добавив в композицию награды драгоценных камней.
Еще одним разработчиком проектов будущей высокой награды в то время был молодой художник-архитектор Технического комитета Игорь Сергеевич Телятников. До войны он работал над проектами павильонов Всесоюзной Сельскохозяйственной выставки (ВСХВ) — нынешнего Всероссийского выставочного центра (ВВЦ) в Останкино, в 1941–1942 годах занимался оборонным строительством, а попутно создал проект ордена Александра Невского. С подачи генерала С. В. Агинского Телятников также подготовил несколько вариантов рисунков будущего полководческого ордена. Вероятно, именно ему принадлежала идея сделать размеры будущей награды примерно на треть больше, чем у утвержденных к тому времени орденов, дабы подчеркнуть значительность нового знака высших воинских отличий.
30 августа 1943 года Сталин лично заслушал генерала Хрулёва по многим вопросам, связанным с состоянием тыла Красной Армии. В числе других предложений, подготовленных для утверждения Верховным Главнокомандующим, А. В. Хрулёв показал ему наработанные к тому времени проекты полководческого ордена «За верность Родине». В целом согласившись со статутом и эскизами будущей награды, Сталин распорядился добавить на орденский знак драгоценных камней и, что самое главное, дать ордену короткое название «Победа». А затем вождь, как бы спрашивая Хрулёва, а на самом деле размышляя вслух, сказал:
— Что, у нас воюют только генералы? Воюют солдаты, а мы награждаем только генералов. Это неправильно. Нужно подумать над наградой для солдат. Называться она будет, предположим, именем героя Отечественной войны 1812 года Багратиона. Лишь после нее мы рассмотрим проект награды для генералов.
Поскольку это (как, впрочем, и все остальные) личное пожелание Верховного Главнокомандующего имело силу важнейшего приказа, уже на следующий день в Техническом комитете Главного интендантского управления Красной Армии была создана рабочая группа по созданию награды для советских солдат, проявивших летом 1943 года массовый героизм в ходе ожесточенных сражений на Курской дуге. Члены группы — уже упоминавшийся художник и архитектор И. С. Телятников, его коллеги Б. Бархин и Н. Москалев, график Ф. Малиновский — и другие работники Технического комитета всего за месяц изготовили 26 эскизов ордена Багратиона. Начальник тыла Красной Армии генерал армии А. И. Хрулёв отобрал из них четыре лучших и 2 октября 1943 года представил их для оценки Сталину.
Верховному Главнокомандующему и специально приглашенным им для обсуждения новой награды членам Ставки понравилась орденская лента Багратиона — три черные и две оранжевые полосы — цвета пламени выстрелов и порохового дыма, скопированные с ленты существовавшей с 1807 года высшей солдатской награды Российской императорской армии — Георгиевского креста. По аналогии с правилами награждения Георгиевским крестом, введенными в 1856 году, изначально предполагалось, что и новый солдатский орден должен будет иметь четыре степени, награждение которыми следовало производить последовательно, по мере совершения новых подвигов.
Из четырех проектов Сталин отдал предпочтение замыслу тогдашнего главного художника Центрального Дома Красной Армии Николая Ивановича Москалева, предложившего сделать награду в форме пятиконечной звезды, в центре которой размещался бы выпуклый профиль Багратиона. Одобрив эту идею в целом, Сталин тогда же дал указание продолжать разработку полководческого ордена Победы и сменить изначально предложенное им же название солдатской награды с «Багратиона» на орден Славы:
— Мы говорили и об ордене Победы. Но победа не может быть без славы… Так и назовем новый солдатский орден.