Орден учреждён Указом Президиума ВС СССР от 10.10.1943 об учреждении ордена Богдана Хмельницкого I, II и III степени. В последующем в этот Указ было внесено изменение Указом Президиума Верховного Совета СССР от 26 февраля 1947 года.
Орденом награждаются командиры и бойцы Красной Армии и Военно-Морского Флота, руководители партизанских отрядов и партизаны, проявившие особую решительность и умение в операциях по разгрому врага, высокий патриотизм, мужество и самоотверженность в борьбе за освобождение советской земли от немецких захватчиков.
Орден Богдана Хмельницкого состоит из трех степеней: I, II, и III степени. Высшей степенью ордена является I степень.
Орденом Богдана Хмельницкого I степени награждаются командующие фронтами, флотами, армиями, флотилиями, их заместители, начальники штабов, начальники оперативных управлений отделов и начальники родов войск фронтов, флотов, армий и флотилий, командиры соединений партизанских отрядов:
Орденом Богдана Хмельницкого II степени награждаются командиры корпусов, дивизий, бригад и полков, их заместители, начальники штабов, командиры соединений партизанских отрядов, их заместители и начальники штабов, командиры партизанских отрядов: