Медаль учреждена Указом Президиума Верховного Совета СССР от 9 июня 1945 года.
Автор проекта медали - художник А. И. Кузнецов, также являющийся автором проектов нескольких других наград
Медалью "За взятие Будапешта" награждаются военнослужащие Красной Армии, Военно-Морского Флота и войск НКВД - непосредственные участники героического штурма и взятия Будапешта в период 20 декабря 1944 года - 15 февраля 1945 года, а также организаторы и руководители боевых операций при взятии этого города.
Вручение медали производится от имени Президиума Верховного Совета СССР на основании документов, удостоверяющих фактическое участие в штурме и взятии Будапешта, выдаваемых командирами частей и начальниками военно-лечебных заведений.
Указом Президиума Верховного Совета СССР от 5 февраля 1951 года установлено, что медаль "За взятие Будапешта" и удостоверение к ней в случае смерти награжденного оставляются в его семье для хранения как память. До появления данного Указа сама медаль и удостоверение к ней после смерти награжденного возвращались государству.
По состоянию на 1 января 1995 года медалью "За взятие Будапешта" награждено приблизительно 362.050 человек.
- Медаль "За взятие Будапешта" [Электронный ресурс] // Ордена и медали СССР. – Режим доступа: http://mondvor.narod.ru
Оленегорцы, награжденные медалью "За взятие Будапешта":