Ferienlager
Lebedyev was born on 12 July 1962, in settlement Novomikhailovskiy, Tuapsinsky District, Krasnodar Krai, Russian SFSR). From 1979 to 1980 Lebedyev worked as a mechanic in the motorpool of the Summer camp "Orlyonok". Enrolling to the Yaroslavl Military-Finance College he graduated it in 1984