В ходе Венской наступательной операции корпус под командованием генерал-лейтенанта Тихонова действовал в составе 9-й гвардейской армии 3-го Украинского фронта. Корпус был введён в бой 21 марта 1945 года. Развивая успех наступления армии, корпус вышел вперёд, преследуя отходящие части противника. Выйдя на оперативный простор, корпус прошёл более 350 километров за три недели, освободив 11 городов Венгрии и Австрии, 227 населённых пунктов и 69 железнодорожных станций. Были форсированы с ходу 8 водных преград. Совершив глубокий охват, корпус перерезал пути для отступления Венской группировке противника и приняли участие в освобождении Вены. Всего в боях с 21 марта по 13 апреля 1945 года бойцами 39-го гвардейского стрелкового корпуса уничтожено 12053 солдат и офицеров врага, 130 орудий, 80 танков, 35 бронетранспортёров, 92 самолёта, захвачено 11 500 пленных, 155 танков и самоходных орудий, 54 бронетранспортёра, 40 орудий, 240 самолётов, 121 склад.