Медаль «За освобождение Варшавы» учреждена Указом Президиума Верховного Совета СССР от 9 июня 1945 г. Этим же Указом утверждено Положение о медали и ее описание.
31 августа 1945 г. Секретариатом Президиума Верховного Совета СССР было утверждено Положение о порядке вручения медали «За освобождение Варшавы».
Столица Польши Варшава была освобождена частями и соединениями Советской Армии и 1-й армией Войска Польского 17 января 1945 г. в ходе Висло-Одерской операции. 12 января 1945 г. перешли в наступление войска 1-го Украинского, а 14 января — 1-го Белорусского фронтов. Им всемерно содействовало население освобожденной части Польши. Армия генерала Ф. И. Перхоровича обходила Варшаву с севера, армия генерала П. А. Белова — с юга; гвардейская танковая армия генерала С. И. Богданова наносила удар по варшавской группировке гитлеровских войск с тыла.
В ночь на 17 января 1-я армия Войска Польского, которой была предоставлена честь первой вступить в столицу Польши, перешла в наступление. Форсировав севернее и южнее города Вислу и сломив сопротивление противника, утром 17 января части этой армии ворвались в город. В тот же день вступили в Варшаву и советские войска.
Для награждения непосредственных участников освобождения Варшавы по ходатайству Народного комиссариата обороны СССР была учреждена медаль «За освобождение Варшавы».
Всего медалью «За освобождение Варшавы» награждено более 690 тысяч человек.
Медаль «За освобождение Варшавы» круглая диаметром 32 мм, из латуни. На лицевой стороне медали вверху по окружности — надпись «За освобождение», в центре — «Варшавы», внизу — пятиконечная звездочка с расходящимися лучами. Медаль окаймлена бортиком. На оборотной стороне медали — дата освобождения Варшавы: «17 января 1945»; над датой — пятиконечная звездочка. Изображения и надписи на медали выпуклые. Медаль при помощи ушка и кольца соединена с пятиугольной колодочкой, обтянутой синей шелковой муаровой лен-гой шириной 24 мм. Посредине ленты — продольная красная полоса шириной 8 мм. Лента окаймлена узкими желтыми полосками.