Vinogradov graduated from Moscow Aviation Institute in 1977. He subsequently worked as an aerospace engineer for RKK Energiya. He was selected for the cosmonaut program on March 3, 1992, and spent the next two years in training.
He was assigned to the Soyuz TM-24 flight, but the entire crew was grounded when the flight commander, G. Manakov, experienced heart problems.
Vinogradov flew as the flight engineer on Soyuz TM-26 on August 5 1997, living on Mir until returning to Earth on February 19 1998. During their 197 days, 17 hours, and 34 minutes in space, Vinogradov and expedition leader Anatoly Solovyev carried out five spacewalks, totalling 25 hours and 16 minutes.
Vinogradov is married and has three children.