Estabelecida a pedido do Comissariado do Povo por decreto do Presidente do Soviete Supremo da URSS a 9 de Junho de 1945 (Gazeta do Soviete Supremo da URSS, 1945, nº 34).
De acordo com o seu regulamento, seria concedido a todos os participantes na apreensão e ocupação de Budapeste - militares do Exército Vermelho, Marinha, NKVD e civis - sempre com a confirmação da sua participação efectiva, através das listas de divisões militares, hospitais... etc.
As tropas alemãs concentraram-se em redor de Budapeste, contando com mais de 250.000 homens, 1 divisão panzer e 1 divisão mecanizada, e também transformaram a cidade numa fortaleza, construindo mais de 300 pontos fortificados para defender a cidade. Assim que o comando alemão rejeitou o ultimato do comando soviético, as forças soviéticas começaram o assalto. Após ferozes combates, Budapeste foi ocupada pelo exército soviético a 13 de Fevereiro.
A medalha pela captura de Budapeste foi atribuída a mais de 360.000 pessoas.