Медаль "За взятие Вены" учреждена указом Президиума Верховного Совета CCCI от 9 июня 1945 года.  
 Всего медалью "За взятие Вены" награждено более 270 тысяч человек. Медаль "За взятие Вены" согласно положению вручалась: "военнослужащим частей, соединений и учреждений Красной Армии, Военно-Морского Флота и НКВД непосредственно участвовавшим в героическом штурме и взятии Вены в период 16 марта - 13 апреля 1945 года; организаторам и руководителям боевых операций по овладению Веной".