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