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

Медаль "За взятие Будапешта" изготовляется из латуни и имеет форму правильного круга. На лицевой стороне медали: в центре надпись "За взятие Будапешта", над надписью вверху пятиконечная звездочка, а внизу изображение серпа и молота на двух скрещенных лавровых веточках. На оборотной стороне медали дата взятия Будапешта: "13 февраля 1945", над датой пятиконечная звездочка. Все надписи и изображения на медали выпуклые. Лицевая и оборотная сторона медали окаймлены бортиком. Медаль при помощи ушка и кольца соединяется с пятиугольной колодочкой, обтянутой оранжевой шелковой муаровой лентой, посередине ленты голубая полоска.

По состоянию на 1 января 1995 года медалью "За взятие Будапешта" награждено приблизительно 362.050 человек.

Стоит отметить, что уроженцы Руднянского района, участники героического штурма и взятия Будапешта, также были награждены медалью "За взятие Будапешта". В фондах Руднянского исторического музея хранится награда участника Великой Отечественной войны 1941-1945 гг. Ходунова Демьяна Харитоновича.