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

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

Можно выделить следующие варианты удостоверений к медали «За освобождение Варшавы».