Kyiv Polytechnic Institute
Lebedev graduated in 1970 from the Chernihiv branch of Kyiv Polytechnic Institute. A 1978 graduate (cum laude) of the Diplomatic Academy of the Soviet Foreign Ministry, Lebedev speaks German and English.