Орден Богдана Хмельницкого был учреждён Указом Президиума Верховного Совета СССР от 10 октября 1943 года. Немного позднее, 26 февраля 1947 года, в Указ были внесены поправки.
Согласно со статутом ордена, этим знаком отличия награждались командиры и бойцы Красной Армии и Военно-Морского Флота, а также руководители партизанских отрядов и партизаны за проявленное ими мужество и отвагу в борьбе против немецких захватчиков.
Данная награда имела три степени: I, II, и III, наивысшей из которых считалась I степень.
Орден Богдана Хмельницкого I степени служил вознаграждением командующим флотами, армиями, фронтами, и флотилиями, их заместителям, начальникам штабов и оперативных управлений отделов и родов флотилий, войск, флотов и фронтов, командирам соединений партизанских отрядов за успешное проведение операций по освобождению населённых пунктов от оккупантов вражеской армии и нанесение противнику серьёзного урона.
Орден Богдана Хмельницкого II степени являлся знаком отличия для командиров корпусов, дивизий, бригад и полков, их заместителей, командиров партизанских отрядов, начальников штабов за прорыв укреплённой полосы врага, нарушение коммуникаций врага, нанесение ущерба тыловым снабжающим базам, разрушение опорного пункта противника и уничтожение его транспорта, освобождение советских граждан из плена.
Рядовым, сержантским, старшинским и офицерским составам и командирам батальонов вручался в качестве знака благодарности за проявленные решительность и отвагу, смелость, находчивость и личную инициативу, во имя успеха военного мероприятия, орден Богдана Хмельницкого III степени. Орден существует и на сегодняшний день. 3 мая 1995 года, накануне празднования 50-й годовщины Победы во Второй Мировой войне, был введён знак отличия Президента Украины «Орден Богдана Хмельницкого». Учредителем награды стал Президент Украины, Леонид Кучма. Данным знаком отличия награждены Герои Советского Союза – участники Великой Отечественной войны, лица, получившие орден Славы трёх степеней и награждённые более трёх медалей «За отвагу».