扎波羅熱州
Kolodin was born in Novovasilyevka, Soviet Union (now in Zaporizhia Oblast, Ukraine). In 1959, he graduated from Military Academy of Engineering and Radioengineering with gold medal. Kolodin then became an engineer-officer in the Soviet Armed Forces until his selection as a cosmonaut.