Решение об установке памятника в Вене было принято советским военным командованием еще до того, как Красная Армия вступила на территорию Австрии, так как сомнений в успехе Венской наступательной операции не было. На постаменте высечены имена бойцов, геройски погибших при взятии Вены. Всего в боях за Вену погибло 18 тысяч красноармейцев.