Medal był nadawany jednorazowo przez Prezesa Rady Ministrów w imieniu Prezydium Krajowej Rady Narodowej, który część kompetencji przekazał Ministrowi Obrony Narodowej i Zarządowi Głównemu Związku Bojowników o Wolność i Demokrację. Od 1958 roku medal był nadawany przez Radę Państwa.
Medal początkowo nosił nazwę: Medal Zwycięstwa i Wolności 1945 r.. W ustawie z 17 lutego 1960 medal zatwierdzono w polskim systemie odznaczeń jako Medal Zwycięstwa i Wolności 1945, określając, że stanowi nagrodę dla osób, które przyczyniły się do zwycięstwa nad faszyzmem hitlerowskim w okresie wojny 1939-1945Art. 17 ustawy z 17 lutego 1960 r. o orderach i odznaczeniach ().
Medal Zwycięstwa i Wolności 1945 zajmował w kolejności odznaczeń polskich miejsce po Medalu za Odrę, Nysę, Bałtyk.
Nowa ustawa orderowo-odznaczeniowa obowiązująca od 23 grudnia 1992 nie uwzględniła medalu (uchylając poprzednią ustawę orderowo-odznaczeniową z 1960), w związku z tym jego nadawanie zostało uznane za zakończoneArt. 2 pkt. 1 ust. 1 ustawy z dnia 16 października 1992 r. Przepisy wprowadzające ustawę o orderach i odznaczeniach, uchylające przepisy o tytułach honorowych oraz zmieniające niektóre ustawy(), podobnie jak większości orderów i odznaczeń wojennych za dotychczasowe zasługi.