Медаль учреждена Указом Президиума Верховного Совета СССР от 9 июня 1945 г. Медалью «За взятие Вены» награждались военнослужащие Красной Армии, Военно-Морского Флота и войск НКВД – непосредственные участники героического штурма и взятия Вены в период 16 марта – 13 апреля 1945 г., а также организаторы и руководители боевых операций при взятии этого города. Вручение медали производилось от имени Президиума Верховного Совета СССР на основании документов, удостоверяющих фактическое участие в штурме и взятии Вены, выдаваемых командирами частей и начальниками военно-лечебных заведений. Медаль «За взятие Вены» носится на левой стороне груди и при наличии других медалей СССР располагается после медали «За взятие Кенигсберга».

Медаль «За взятие Вены» изготовляется из латуни и имеет форму правильного круга диаметром 32 мм. На лицевой стороне медали: в центре надпись «ЗА ВЗЯТИЕ ВЕНЫ», вверху пятиконечная звездочка, внизу лавровая веточка. Лицевая сторона медали окаймлена бортиком. На оборотной стороне медали дата взятия Вены: "13 апреля 1945", над датой пятиконечная звездочка. Все надписи и изображения на медали выпуклые. Медаль при помощи ушка и кольца соединяется с пятиугольной колодочкой, обтянутой голубой шелковой муаровой лентой шириной 24 мм. Посередине ленты синяя полоска шириной 8 мм. Всего было представлено 15 проектов медали «За взятие Вены». Автор принятого проекта – художница Зворыкина.

Указом Президиума Верховного Совета СССР от 5 февраля 1951 г. установлено, что медаль «За взятие Вены» и удостоверение к ней в случае смерти награжденного оставляются в его семье для хранения как память. До появления данного Указа сама медаль и удостоверение к ней после смерти награжденного возвращались государству. Медалью «За взятие Вены» награждено более 270 000 человек. Лицам, имеющим право на награждение медалью «За взятие Вены», вручалась соответствующая справка, заверенная печатью воинской части или соединения, а также подписью командира. По предъявлению данной справки медаль могла быть вручена по месту службы, либо в военном комиссариате по месту жительства награжденного.