Vedeneyev was drafted into the Imperial Russian Army and fought in World War I as a non-commissioned officer.

For his leadership of the corps in the Vistula–Oder Offensive, Vedeneyev received the title Hero of the Soviet Union.

[1] Vedeneyev was born on 16 March 1897 in Verkhnyaya Sanarka in what is now Plastovsky District to a peasant family.

He became a soldier in the 1st Orenburg Cossack Regiment named for Stepan Razin of the 30th Rifle Division.

In December 1929, he became head of the 1st staff department (operations) of the 5th Stavropol Cavalry Division in the North Caucasus Military District.

In February 1933, Vedeneyev became commander and commissar of the 15th Mechanized Regiment of the 15th Cavalry Division in the Transbaikal Military District.

In November 1935, he became commander and commissar of the 26th Mechanized Regiment of the 26th Cavalry Division in the Kiev Military District.

At the end of 1938, he was sent to Moscow and on 26 December became chief of the commanders' improvement courses at the Military Academy of Mechanization and Motorization.

On 4 June 1940 he was appointed chief of staff and deputy commander of the 6th Mechanized Corps in the Western Special Military District.

[1] During the initial stages of the German invasion of the Soviet Union, Vedeneyev's corps fought in the Siege of Mogilev.

Vedeneyev escaped the city during the breakout[3] and reached the lines of the Bryansk Front in late August.

[4] On 22 July, units of the corps stopped and destroyed a German train carrying the Lublin garrison, which was attempting to escape.

[5] On 30 July, the corps had reached a point 15 kilometers from Warsaw, but was thrown back by German counterattacks, in the Battle of Radzymin.

On 6 April, Vedeneyev was awarded the title Hero of the Soviet Union and the Order of Lenin for his leadership.

[10] In June 1945, the corps became the 9th Guards Tank Division, which Vedeneyev, promoted to lieutenant general a few weeks later on 11 July,[11] continued in command of.