Учреждена Указом ПВС СССР от 9 июня 1945 года. Награждались военнослужащие – непосредственные участники героического штурма и взятия Вены, а также организаторы и руководители боевых операций при взятии этого города. Изготавливалась из латуни в форме круга диаметром 32мм, толщина 2,8мм. Все надписи и изображения выпуклые. Лента медали голубого цвета с широкой синей полосой посередине.  Общее приблизительное число награждений 275000.