Медаль Перемоги і Свободи заснована Декретом Державної Ради ПНР від 26 жовтня 1945 року. Цим же Декретом було затверджено Положення про медаль і її опис.
Згідно з Положенням, медаллю Перемоги і Свободи нагороджувалися:
- усі військовослужбовці відродженого Народного Війська Польського;
- усі військовослужбовці, що брали активну участь в оборонній війні у вересні 1939 року;
- солдати і офіцери, що билися у складі Польських збройних сил на заході після їх повернення на батьківщину;
- громадяни Польщі, що билися з німецько-фашистськими загарбниками у складі військ союзників за межами країни;
- учасники партизанського руху в Польщі і учасники руху Опору в Югославії і Франції.
Медаллю Перемоги і Свободи нагороджувалися і іноземні громадяни. Медаль мала одну ступінь і нагородження нею робилося один раз. Право нагородження медаллю належало Раді Міністрів ПНР. Всього було зроблено 671698 нагороджень.
Серед перших нагороджених медаллю Перемоги і Свободи були перший президент Польщі Б. Беруть, Маршал Польщі М.Роля-Жимерский.
Медаль Перемоги і Свободи кругла діаметром 33 мм, виготовлялася з латуні.
Випускалася в двох варіантах.
Перший варіант. На лицьовій стороні медалі в центрі - зображення некоронованого орла - Державного герба ПНР. Зображення орла по колу облямоване вузьким бортом. У верхній частині медалі - три букви: KRN(Krajowa Rada Narodowa), розділені точками. Медаль облямована вінком з дубового листя, перевитого в нижній частині стрічкою.
На зворотній стороні медалі зроблений напис в чотири рядки: "RP / ZWYCIESTWO / I WOLNOSC / 9.V.1945". Написи підкреслені вузькою лінією.
Усі написи і зображення на медалі опуклі. З обох боків медаль облямована бортом.
У верхній частині медалі є вушко з кільцем, за допомогою якого медаль кріпиться до стрічки.
Стрічка медалі Перемоги і Свободи (варіант 1) шовкова муарова шириною 33 мм з двома подовжніми смугами білого і червоного кольору шириною 16,5 мм кожна.
Цей варіант медалі проіснував до 1946 року і зустрічається украй рідко.
Другий варіант. На лицьовій стороні медалі в центрі - зображення некоронованого орла - Державного герба ПНР. Зображення орла по колу облямоване вузьким бортом. По краю медалі - напис: "KRAJOWA RADA NARODOWA". По нижньому краю медалі - зображення гілок дуба, перевитих в середній частині стрічкою.
На зворотній стороні медалі зроблений напис в чотири рядки: "RP / ZWYCIESTWO / I WOLNOSC / 9.V.1945". Написи підкреслені вузькою лінією.
Усі написи і зображення на медалі опуклі. З обох боків медаль облямована бортом.
У верхній частині медалі є вушко з кільцем, за допомогою якого медаль кріпиться до стрічки.
Існує різновид другого варіанту медалі, який відрізняється від основної тим, що зворотна сторона гладка матова.
Стрічка медалі Перемоги і Свободи (варіант 2) шовкова муарова червоного кольору шириною 35 мм з двома подовжніми смугами білого кольору з боків. Білі смуги знаходяться від країв стрічки на на відстані 7 мм. Ширина подовжніх смуг 7 мм.
Медаль Перемоги і Свободи носиться на лівій стороні грудей після медалі "За Одру, Ніссу, Балтик".