Президиум Верховного Совета СССР принял указы об учреждении медали «За взятие Берлина», а также медалей «За освобождение Белграда», «За взятие Будапешта», «За освобождение Варшавы», «За взятие Вены», «За взятие Кенигсберга» и «За освобождение Праги».
Уточнялось, что нюанс в названии награды заключался в статусе города. Если речь шла о городах на территории Третьего Рейха и его союзников, то использовалось слово «взятие», а если о городе, находящемся в оккупированной гитлеровцами стране, тогда медаль давали за «освобождение».
В общей сложности на конкурс, определявший внешний вид медали «За взятие Берлина», поступило 116 эскизов, автором утвержденного проекта награды стал художник Александр Кузнецов.
Подавляющее большинство медалей «За взятие Берлина» было вручено в первые три послевоенных года.