After the German invasion of the Soviet Union, the corps was encircled in the Siege of Mogilev. Vedeneyev escaped the encirclement and later became head of the faculty at the Military Academy of Mechanization and Motorization. In April 1944 he returned to the front as the deputy commander of the 8th Guards Tank Corps. Vedeneyev took command of the 3rd Tank Corps, which became the 9th Guards Tank Corps. For his leadership of the corps in the Vistula–Oder Offensive, Vedeneyev received the title Hero of the Soviet Union. Postwar, he became head of combat training of the Soviet Army Armored and Mechanized Forces. In 1947, Vedeneyev again became head of the faculty at the Military Academy of Mechanization and Motorization, retiring in 1951.