Ukranian and rebel envoys prepared for intense talks on Wednesday aimed at ending a pro-Russian uprising.