Учрежден Указом Президиума Верховного Совета СССР от 10 октября 1943 года.
В последующем в этот Указ было внесено изменение Указом Президиума Верховного Совета СССР от 26 февраля 1947 года.

ИСТОРИЯ ОРДЕНА
Орден Богдана Хмельницкого был учрежден последним из “сухопутных” полководческих орденов. Это единственный полководческий орден, одной из степеней которого могли удостаиваться рядовые бойцы и партизаны. Он также единственный орден СССР, имевший надписи не на русском языке (украинская надпись "БОГДАН ХМЕЛЬНИЦЬКИЙ").

Орден Богдана Хмельницкого был учрежден в дни освобождения Украины по предложению члена Военного Совета 1-го Украинского фронта генерала армии Хрущева Н.С., а одними из инициаторов создания ордена были известный украинский кинорежиссер Довженко А.П. и поэт Микола Бажан.

Хотя в статуте ордена не было оговорено условие о преимущественном награждении орденом воинов какого-либо фронта, тем не менее, большинство награжденных входили в состав Украинских фронтов. Возможно, это частично объясняется огромным количеством партизанских отрядов, действовавших на Украине (партизаны широко награждались орденом Богдана Хмельницкого), а также тем, что Хмельницкий – национальный герой Украины.

Проект ордена создавался на конкурсной основе. Лучшей признали работу художника-графика Пащенко А.С. Пащенко являлся заместителем начальника Управления искусств при СНК УССР и председателем союза художников УССР. Комиссия одобрила его проектный рисунок, но предложила все десять лучей звезды сделать одной длины и видоизменить знак III степени ордена. Для доработки проекта в помощь Пащенко назначили художника Москалева Н.И. (автора ордена Кутузова и в будущем - ордена Славы). Чеканные и граверные работы выполнил гравер В.Соколов.

Орден Богдана Хмельницкого I степени №1 был вручен Указом Президиума Верховного Совета СССР от 26 октября 1943 года командующему 12-й армией 3-го Украинского фронта генерал-майору Данилову А.И. (через день ему было присвоено звание генерал-лейтенанта) за участие в освобождении города Запорожье. Среди первых награжденных орденом Богдана Хмельницкого I степени были командующий 57-й армией генерал-лейтенант Гаген Н.А. (Указ Президиума Верховного Совета СССР от 20 декабря 1943 года), командующий 1-й Гвардейской армией генерал-полковник Гречко А.А., командующий 47-й армией генерал- лейтенант Жмаченко Ф.Ф., командующий 1-й танковой армией генерал-лейтенант танковых войск Катуков М.Е., командующий 13-й армией генерал-лейтенант Пухов Н.П. и другие (Указ Президиума Верховного Совета СССР от 10 января 1944 года). В 1945 году, уже будучигенерал-полковником, Жмаченко Ф.Ф. был удостоен ордена Богдана Хмельницкого I степени во второй раз. Кроме него двумя орденами Богдана Хмельницкого I степени награждены генералы Баранов В.К., Борзов Н.А., Булычев И.Т. и другие.

В числе кавалеров ордена Богдана Хмельницкого I степени были такие прославленные военачальники, как начальники штабов фронтов генералы Бирюзов С.С. и Захаров М.В., командующий армией Москаленко К.С., командир корпуса Кошевой П.К. (все - будущие Маршалы Советского Союза); командующий 3-м Белорусским фронтом генерал армии Черняховский И.Д.; командующий армией генерал армии Лелюшенко Д.Д.

Кавалерами ордена Богдана Хмельницкого I степени стали несколько сотрудников НКВД и контрразведки. Для примера можно назвать начальника Особого отдела 3-го Украинского фронта генерала армии Ивашутина и командира дивизии НКВД (позднее корпуса НКВД) генерал-лейтенанта Донскова.

Как было отмечено выше, орденом Богдана Хмельницкого награждались и партизаны. Уже 4 января 1944 года Указом Президиума Верховного Совета СССР "Про награждение командиров и комиссаров объединений партизанских отрядов Украинской ССР орденом Богдана Хмельницкого" большая группа руководителей партизанской борьбы была отмечена орденами первой и второй степени. Среди награжденных орденом Богдана Хмельницкого I степени - известные партизанские командиры: генерал-майоры дважды ГСС Ковпак С.А., дважды ГСС Федоров А.Ф., ГСС Наумов М.И., ГСС Сабуров А.Н. (кавалер орденов Богдана Хмельницкого I и II степеней), Бегма В.А., полковники ГСС Вершигора П.П. (позднее генерал-майор) и Кизя Л.Е.

Орденом Богдана Хмельницкого I степени награждено 10 частей и соединений. Первой из них была награждена 1-я отдельная ордена Суворова II степени чехословацкая бригада под командованием генерала Людвига Свободы. Награждение состоялось Указом от 4 января 1944 года за участие в освобождении украинского города Белая Церковь.

Первые награждения орденом II степени произошли согласно Указу Президиума Верховного Совета СССР от 26 октября 1943 года. Орденом Богдана Хмельницкого II степени №1 был награжден командир саперного батальона майор Тарасенко Б.В. за обеспечение переправы через Днепр в ходе его форсирования. Орден II степени №2 был вручен командиру стрелковой бригады подполковнику Каплуну И.А. за отличие во время той же операции.

Позднее были награждены генерал-майор Богданович В.Ф. (Указ Президиума Верховного Совета СССР от 1 ноября 1943 года), генерал-майоры Афонин И.М., Кирюхин Н.И. (Указ Президиума Верховного Совета СССР от 10 января 1944 года). Двумя орденами Богдана Хмельницкого II степени награждены офицеры Бисярин В.С., Гудков Л.С., Жидков В.К., Зоркин П.М., Кузнецов П.И., Курносов Г.А., Новак А.Я и другие.

Награждения:
I степень - 323
II степень - 2390
III степень - 5738