Учрежден Указом Президиума Верховного Совета СССР от 28 декабря 1988 года.
Орден «За личное мужество» является последним советским орденом.
Первым кавалером ордена «За личное мужество» стала учительница средней школы города Орджоникидзе Н.В. Ефимова.
Она была награждена за мужество и отвагу, проявленные при спасении детей, захваченных группой террористов.
Ей вручен знак ордена №1. Знак ордена №2 вручен полковнику Ю.С. Кирсанову.
