Voters in rebel-held east Ukraine chose new leaders Sunday after Russia defied Western calls not to sabotage peace talks and Kiev urged fresh sanctions against the Kremlin.