De-russification didn't really start until the Orange Revolution, though. It's a long and painful process for Ukraine as reducing corruption requires shedding all the Russian influence. Before that, a lot of the problems genuinely are because of Russia.

All states escaping the Russian curse improve speedily once they join the EU, and I expect the same to happen in Ukraine.