As the son of a serviceman, Voronenkov won a place in the Leningrad Suvorov Military School, from which he graduated in 1988 and then immediately joined the Soviet Army.
Sebagai putera seorang pelayan, Voronenkov memiliki prestasi di Leningrad Suvorov Military School, yang lulus pada tahun 1988 dan segera bergabung dengan Angkatan Darat Soviet.