Учрежден специальным приказом Главного Командования Гвардии Людовой1 января 1944 года. Утвержден указом Крайовой Рады Народовой 20 февраля 1944 года.

Орден Знамени Труда был учрежден Сеймом Народной Польши от 2 июля 1949 года в ознаменование выдающихся заслуг трудящихся в деле строительства социализма.

Орден Военных заслуг, более известный под названием, повторяющим его девиз – VIRTUTI MILITARI (воинской доблести), установлен тоже Станиславом Августом в 1792 г. для награждения офицеров, участвовавших в войне против России. Последовавший вскоре переход короля на сторону поддерживаемой Россией Тарговицкой конфедерации в том же 1792 г. имел следствием упразднение ордена.

Особенности государственного устройства, сложившиеся в Польше к XVII в., сказывались на развитии польских орденов, ограничивая его в той же мере, в какой ограничивалась и власть избираемых сеймами королей. Если последние готовы были по примеру других государей Западной Европы рассматривать ордена как одну из регалий – неотъемлемых принадлежностей короны, то шляхетство долго относилось к орденам с недоверием, усматривая в них покушение на республиканские принципы своего полного правового равенства. Это противоречие сильно дало себя знать как в истории ордена Белого орла, увековечивающего древний герб Польского государства, так и в истории других орденов.

Медаль Победы и Свободы учреждена Декретом Государственного Совета ПНР от 26 октября 1945 года. Этим же Декретом было утверждено Положение о медали и ее описание.