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