Russia and Ukraine are scheduled to meet in the Middle East on Tuesday to kick off new U.S.-brokered peace talks.