Він створювався як «солдатський орден», але в одному ряду з «полководницькими», і спочатку іменувався орденом Багратіона — прославленого генерала епохи наполеонівських воєн, загиблого в Бородінської битві. Над ескізами ордена працювали дев'ять художників; 2 жовтня 1943 року з 26 створених ними проектів 4 представили Сталіну, який вибрав малюнок Н. І. Моськальова, автора проектів ордена Кутузова, медалі «Партизанові Вітчизняної війни» і всіх медалей за оборону міст СРСР.