蘇軍在4月的第1個星期內已經作好了對維也納發起進攻的準備，參加奪取奧地利首都戰鬥的是烏克蘭第2方麵軍的第46集團軍和烏克蘭第3方麵軍的近衛第4、近衛第9集團軍以及近衛坦克第6集團軍。根據斯大林的命令，馬利諾夫斯基將在多瑙河北岸投入第46集團軍和2個坦克軍，目的是從北麵包抄維也納；烏克蘭第3方麵軍的右翼部隊則在多瑙河南麵發起進攻，從西南方向包圍維也納。在得到了任務之後，馬利諾夫斯基元帥將第46集團軍調離多瑙河北岸的布拉迪斯拉發，橫渡摩拉瓦河，準備從維也納西北麵發起攻擊。集團軍72000人和567門火炮由多瑙河艦隊在5天內悄悄渡過多瑙河。4月9日，搭載了一個步兵團的登陸艇群抵達了維也納以東的奧爾特/曼納斯多夫地區，他們將作為集團軍攻打維也納的快速先鋒部隊。
1945年4月5日夜，作為“維也納進攻戰役”的主帥托爾布欣元帥再次仔細複核了方麵軍右翼的作戰計劃——近衛第4集團軍將被投入到城市的南角，攻打市中心，然後朝弗洛裏斯多夫前進，克拉夫欽科將軍的近衛坦克第6集團軍（加強有坦克第18軍和第12工兵旅）則奉命重新集結，以近衛坦克第5軍直插維也納西北角，同時下轄的另一支機械化部隊——近衛機械化第9軍由西麵進行包抄，切斷城內的德國人逃往西方和西北方梅爾克——克雷姆斯之間的多瑙河流域的小城——瓦豪，然後從那裏再撤入薩爾茨堡的通道。近衛第9集團軍下轄的近衛步兵第39軍將尾隨克拉夫欽科的坦克一同突擊城市的西南角，同時近衛第38步兵軍切斷維也納林茨高速公路，並且部署2個師以確保蘇軍從西麵的突擊行動，集團軍剩下的近衛步兵第37軍則負責保衛蘇軍主力進攻部隊的開闊左翼。兩位元帥現在都渴望自己的部隊盡快拿下維也納，成為第一個踏入這座昔日哈布斯堡帝國都城的蘇軍統帥。