Combine first 8 ingredients in heavy large Dutch oven. Bring to simmer over low heat, stirring until sugar dissolves. Add rhubarb, onion and dried cherries; increase heat to medium-high and cook until rhubarb is tender and mixture thickens slightly, about 5 minutes. Cool completely. (Can be made 1 day ahead. Cover and chill. Bring to room temperature before using.)
Preheat oven to 400°F. Sprinkle pork with cumin. Season with salt and pepper. Heat oil in heavy large skillet over high heat. Add pork and brown on all sides, about 5 minutes. Transfer to roasting pan. Brush pork with 6 tablespoons chutney. Roast until thermometer inserted into center of pork registers 155°F, brushing occasionally with 6 more tablespoons chutney, about 25 minutes. Slice pork into medallions. Garnish with cilantro and serve with remaining chutney.