На завершающем этапе Великой Отечественной войны, когда немецкие войска были изгнаны с территории Советского Союза, Красная армия продолжила наступление за пределами СССР. Тяжелые и кровопролитные бои проходили на всех фронтах. Руководством страны было принято решение о разработке и установлении новых наград за освобождение и взятие европейских городов, где проходили наиболее ожесточенные бои. Медали были учреждены Указом Президиума Верховного Совета СССР от 9 июня 1945 года.

Награды вручались военнослужащим Красной армии, Военно-морского флота и войск НКВД, а также организаторам и руководителям боевых операций, которые принимали непосредственное участие во взятии европейских городов, расположенных на территории Германии или ее союзников.