Řád cti vojáka byl zaveden 1. července 1950 jako ocenění příslušníků partyzánských jednotek, nižších důstojníků a vojáků za statečnost v boji. Podle severokorejské propagandy vzniklo vyznamenání z podnětu Kim Ir-sena 28. června 1950, kdy jednomu představiteli sdělil, že záslužným vojákům účastnícím se operace za osvobození Soulu mají být udělena vyznamenání.

Řád se uděluje ve druhé a první třídě. Vojáci, kteří medaili obdrží, jsou povýšeni na seržanty a seržanti na poručíky. Pokud je voják zraněn a není schopen pracovat, má rovněž nárok na 50% důchod. Dětem držitele je poskytováno bezplatné vzdělání včetně vysokoškolského.

Během korejské války obdrželo druhou třídu 112 170 Korejců a 6 349 Číňanů, zatímco první třídu získalo 7 972 Korejců a 530 Číňanů.
