Russia expressed hope on Tuesday that talks between Kiev and rebel leaders on the status of eastern Ukraine would start shortly.