Орден учредили 10 октября 1943 г. для награждения рядового, сержантского состава, офицеров и генералов Советской Армии и Военно-морского флота, руководителей партизанских отрядов и партизан, отличившихся в боях с немецко-фашистскими захватчиками. Орденом Богдана Хмельницкого I степени награждались командующие фронтами, флотами, армиями, флотилиями, их заместители, начальники штабов, начальники оперативных управлений, отделов и начальники родов войск фронтов, флотов, армий и флотилий, командиры соединении партизанских отрядов (2 пункта); II степени — командиры корпусов, дивизий, бригад и полков, их заместители, начальники штабов, командиры соединений партизанских отрядов, их заместители и начальники штабов, командиры партизанских отрядов (2 пункта); III степени — рядовой, сержантский, старшинский и офицерский состав до командира батальона и ему соответствующих включительно, командиры партизанских отрядов, командиры подразделений партизанских отрядов и партизаны (3 пункта). Всего орденом I степени было произведено 323 награждения, II степени — 2390 и III степени — 5738.
Указом Президиума Верховного Совета СССР от 26 октября 1943 г. орденом Богдана Хмельницкого I-й степени за № 1 был награжден командующий армией генерал-майор А.И. Данилов.
В день начала Курской битвы один из офицеров штаба тыла Красной Армии полковник Н.С. Неелов показал начальнику Техкома Агинскому эскиз ордена «За Верность Родине». На рисунке была изображена золотая звезда, под ней другая, красной эмали (рубиновой), развернутой так, что ее лучи тянулись между лучами первой, создавая десятилучевую красочную композицию. В центре находился медальон с барельефами Ленина и Сталина. Орден предполагался как высшая награда для командующих фронтами.
После доклада Агинского Хрулеву состоялось совещание, на которое прибыли сам автор эскиза и главный художник Техкома А.И. Кузнецов. Эскиз полковника в общем понравился, однако были и замечания. В результате Кузнецову поручили разработать еще несколько эскизов ордена соответствующей композиции, с тем же названием.
Всего за два дня художник нарисовал несколько новых эскизов с включением в композицию драгоценных камней. 30 августа Хрулев показал эти рисунки Сталину и получил его согласие на разработку нового ордена. Вот только изображение двух вождей в центре Сталин приказал убрать, а название изменить на орден «Победа». И еще он распорядился предусмотреть украшение драгоценными камнями.
— Что у нас, воюют только генералы? — неожиданно задал вопрос Сталин и, не дожидаясь ответа, продолжил: — Воюют солдаты, а мы награждаем одних генералов. Это неправильно. Нужно подумать над наградой для солдат. Называться она будет, предположим, именем Героя Отечественной войны 1812 года Багратиона. Лишь после нее мы рассмотрим проект награды для генералов.
Так согласно решению Наркомата обороны была утверждена группа по созданию солдатской награды. В нее вошли: художник Н. Москалев, архитекторы Военпроекта И. Телятников и Б. Бархин, художник-график Ф. Малиновский и другие. За один месяц они изготовили 26 эскизов, проявив достаточно смелую фантазию.
После обсуждения 8 октября всех рисунков ордена Багратиона для показа Сталину Хрулев отобрал всего четыре.
Иосиф Виссарионович выделил только проект Москалева.
— Мы говорили и об ордене «Победа», — сказал Сталин, подводя итог обсуждению. — Ну, а победа не может быть без славы…
Так и назвали этот орден — «Слава».
14 октября Хрулев предоставил Сталину новые рисунки с учетом замечаний.
— Это не годится, — показал вождь на свой барельеф, — убрать У нас есть Спасская башня. Это символ и Москвы и всей страны. Вот ее и надо поместить.
Кроме того, Сталин предложил поместить надпись «Слава» на красноэмалевой ленточке и установить всего три степени. Одновременно дал указание возобновить работу над орденом «Победа».
И художник Кузнецов продолжил разработку проекта полководческой награды. Дважды в октябре Хрулев рассматривал его проектные рисунки и, наконец, один из них все-таки одобрил.
19 октября Сталину показали образец. Вместо Ленина и Сталина он предложил поместить в центре круга либо герб СССР, либо Спасскую башню с фрагментом Кремлевской стены. 23 октября из семи эскизов вождь отобрал один — пятнадцатый вариант с надписью «Победа» При этом он пожелал увеличить в размерах башню и стены и наложить их на голубом фоне, а штралы между лучами пятиконечной звезды уменьшить.