9 июня 1945 года Президиумом Верховного Совета СССР были учреждены медали «За взятие» важнейших городов и опорных пунктов гитлеровской Германии и её союзников, а также медали «За освобождение» крупных городов стран Европы, оккупированных немецко-фашистскими войсками.
Символично, что первыми медалями войны стали награды, посвящённые обороне городов СССР. Последними — медали, связанные с освобождением территорий 11 государств восточной и центральной Европы, а также столиц ряда государств. Среди них медали за взятие столиц стран Европы — союзниц Германии или включённых в её состав городов, а также важного города-крепости Кенигсберг: «За взятие Вены», «За взятие Будапешта», «За взятие Кенигсберга», «За взятие Берлина»; и за освобождение европейских столиц, оккупированных немцами: «За освобождение Белграда», «За освобождение Варшавы» и «За освобождение Праги».
Важную роль играл статус города. Если речь шла о городах на территории фашистской Германии и ее союзников, то использовалось слово