Медаль учреждена Указом Президиума Верховного Совета СССР от 9 июня 1945 года.

Из Положения о медали.

Медалью «За взятие Будапешта» награждаются военнослужащие Красной Армии, Военно-Морского Флота и войск НКВД — непосредственные участники героического штурма и взятия Будапешта в период 20 декабря 1944 года — 15 февраля 1945 года, а также организаторы и руководители боевых операций при взятии этого города.
Медаль «За взятие Будапешта» носится на левой стороне груди и при наличии других медалей СССР располагается после медали «За победу над Японией».

Описание медали.
Медаль «За взятие Будапешта» изготовляется из латуни и имеет форму правильного круга диаметром 32 мм. На лицевой стороне медали: в центре надпись «ЗА ВЗЯТИЕ БУДАПЕШТА», над надписью вверху пятиконечная звездочка, а внизу изображение серпа и молота на двух скрещенных лавровых веточках. На оборотной стороне медали дата взятия Будапешта: «13 февраля 1945», над датой пятиконечная звездочка. Все надписи и изображения на медали выпуклые. Лицевая и оборотная сторона медали окаймлены бортиком.
Медаль при помощи ушка и кольца соединяется с пятиугольной колодочкой, обтянутой оранжевой шелковой муаровой лентой шириной 24 мм. Посередине ленты голубая полоска шириной 8 мм.

История медали.
Начальник тыла Красной Армии генерал армии Хрулев 19 апреля 1945 года дал задание Техническому комитету главного интендантского управления разработать проекты медалей за взятие и освобождение городов за пределами СССР. К работе над проектами медалей была привлечена большая группа художников. В общей сложности рассматривалось 116 рисунков. Автор утвержденного проекта медали — художник Кузнецов А.И., также являющийся автором проектов нескольких других наград.

Указом Президиума Верховного Совета СССР от 5 февраля 1951 года установлено, что медаль «За взятие Будапешта» и удостоверение к ней в случае смерти награжденного оставляются в его семье для хранения как память. До появления данного Указа сама медаль и удостоверение к ней после смерти награжденного возвращались государству. По состоянию на 1 января 1995 года медалью «За взятие Будапешта» награждено приблизительно 362050 человек