Han ble kjent etter sitt korte opphold i klubben Dynamo Kyiv i 2006. Han klaget om problemer med å følge og tilpasse seg de strenge fysiske spillerkravene satt av styret i Dynamo Kyiv, og det til tross for at han ble betraktet som en førstelagsspiller i løpet av hele oppholdet i klubben. Dynamo Kyiv-ledelsen valgte i sin tur å låne ut Jesjtsjenko til sin samarbeidsklubb Dinamo Moskva i Russland.