Медаль «За освобождение Праги» учреждена Указом Президиума ВС СССР от 9 июня 1945 года.

Авторы рисунка медали — художник А.И. Кузнецов и художница Скоржинская. 

Медалью «За освобождение Праги» награждались военнослужащие Красной Армии, Военно-Морского флота и войск НКВД  — непосредственные участники героического штурма и освобождении Праги в период 3–9 мая 1945 года, а также организаторы и руководители боевых операций при освобождении этого города.

Вручение медали производилось от имени Президиума Верховного Совета СССР на основании документов, удостоверяющих фактическое участие в освобождении Праги, выдаваемых командирами частей и начальниками военно-лечебных заведений.

Вручение производилось:

Медаль изготовлялась в форме круга диаметром 32 миллиметра из медно-никелевого сплава.

На аверс награды наносилось изображение пятиконечной звезды, на которую накладывалось изображение щита, посередине которого имелась рельефная надпись «50 лет». На верхней основе щита располагалось изображение серпа и молота. В нижней части медали по бокам наносилось изображение дубовых ветвей.

На реверс награды по окружности наносилась надпись «В ознаменование пятидесятой годовщины», в центре — надпись «советской милиции», ниже которой дата «1917—1967», внизу — изображение пятиконечной звёздочки.

Медаль окаймлялась бортиком, при помощи ушка и кольца соединялась с пятиугольной колодкой. Колодка обтягивалась муаровой лентой синего цвета шириной 24 миллиметра. На ленте находилась пять продольных полос: три посередине, шириной 1 миллиметр каждая, две ближе к краям, шириной в 4,5 миллиметра.

Ушко медали было цельноштампованным, округлым. На нём (чаще всего с оборотной стороны) обычно имелось клеймо Ленинградского монетного двора в виде трёх штампованных букв маленького размера — «ЛМД».

Медалью было награждено и 40 тыс. граждан Чехословакии. Всего же медали «За освобождение Праги» удостоились более 395 тыс. человек.