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

Медаль «За освобождение Варшавы» изготовляется из латуни и имеет форму правильного круга диаметром 32 мм. На лицевой стороне вверху по окружности надпись «ЗА ОСВОБОЖДЕНИЕ», в центре надпись на ленте «ВАРШАВЫ», внизу пятиконечная звездочка с расходящимися от нее лучами. Лицевая сторона медали окаймлена бортиком. На оборотной стороне медали дата освобождения Варшавы "17 января 1945", над датой пятиконечная звездочка. Все надписи и изображения на медали выпуклые. Медаль при помощи ушка и кольца соединяется с пятиугольной колодочкой, обтянутой синей шелковой муаровой лентой шириной 24 мм. Посередине ленты красная полоска шириной 8 мм. Края ленты окаймлены узенькими желтыми полосками. Всего было рассмотрено 11 проектов медали. В конкурсе на создание проекта медали принимал участие известный художник Н. Москалев. Автором проекта медали стала художница Курицына.

Указом Президиума Верховного Совета СССР от 5 февраля 1951 г. установлено, что медаль «За освобождение Варшавы» и удостоверение к ней в случае смерти награжденного оставляются в его семье для хранения как память. До появления данного Указа сама медаль и удостоверение к ней после смерти награжденного возвращались государству. Медалью «За освобождение Варшавы» было награждено более 700 000 человек. Лицам, имеющим право на награждение медалью «За освобождение Варшавы», вручалась соответствующая справка, заверенная печатью воинской части или соединения, а также подписью командира. По предъявлению данной справки медаль могла быть вручена по новому месту службы, либо в военном комиссариате по месту жительства награжденного.