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