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