В те дни сотрудник одного из отделов штаба тыла армии Н. С. Неелов показал сначала начальнику Техкома С. В. Агинскому, а потом заместителю наркома обороны начальнику Главного управления тыла Красной Армии Андрею Васильевичу Хрулеву эскиз необычного ордена под девизом «За верность Родине». Генерал армии Хрулев с интересом рассматривал предложенный вариант. К нему заходили генералы и полковники. Был здесь и главный художник Технического комитета Главного управления тыла Красной Армии Александр Иванович Кузнецов, автор ордена Отечественной войны, нескольких боевых медалей.
Эскиз в целом всем понравился, но высказывались и замечания. Поэтому художнику Кузнецову было поручено разработать проект нового ордена.
Прошло три дня. Руководство Наркомата обороны рассмотрело рисунки ордена и полностью их одобрило. Тогда же были выдвинуты новые предложения. Первое: высший военный орден назвать «Победа». И второе: наряду с орденом для высшего командования создать награду для рядового и сержантского состава Красной Армии.
Так 20 июля 1943 года родилась идея солдатского ордена, который поначалу решили назвать «Орден Багратиона» в честь героя Отечественной войны 1812 года Петра Ивановича Багратиона.
Подписав решение Наркомата обороны о создании новой награды, Хрулев утвердил творческую группу из девяти человек. В нее вошли главный художник Центрального Дома Красной Армии Москалев, архитекторы Военпроекта Телятников, Бархин и несколько других художников.
В течение месяца, не отрываясь от основной работы, все они трудились над эскизами солдатского ордена. В результате в Наркомат обороны было представлено двадцать шесть рисунков. После обсуждения Андрей Васильевич Хрулев отобрал четыре.
Шло время. Завершилась Курская битва. Советские войска продолжали теснить фашистских захватчиков с нашей земли. И вот второго октября, в субботу, Хрулева вызвал на доклад об орденах Верховный Главнокомандующий.
— Солдатский орден? — переспросил Иосиф Виссарионович Сталин, выслушав Хрулева.— Что же, идея хорошая. Солдатский орден нужен. Есть необходимость отметить главного труженика войны.
Сталин рассмотрел все четыре рисунка и остановился на эскизе Николая Ивановича Москалева. Художник представил орден в виде пятиконечной звезды с медальоном в центре. На медальоне — выпуклый профиль полководца Багратиона.
Генерал армии Хрулев давал некоторые пояснения:
— Предполагаются четыре степени ордена: первая и вторая будут изготавливаться из золота, а третья и четвертая — из серебра.