Medal za zdobycie Budapesztu został ustanowiony dekretem Rady Najwyższej ZSRR z 9 czerwca 1945 roku dla nagrodzenia wszystkich bezpośrednich uczestników bitwy o Budapeszt podczas II wojny światowej. W dniu 31 sierpnia 1945 roku zatwierdzony został regulamin medalu.