Leben Krawtschenko wurde 1951 in eine Arbeiterfamilie der sowjetischen Zentralukraine geboren und schloss 1970 zunächst eine technische Fachoberschule ab, bevor er seinen zweijährigen Armeedienst ableistete.