In a large beverage dispenser or punch bowl, combine the wine, limeade, juice, vodka, limes and cherries. Refrigerate for several hours (or preferably overnight).
Just before serving, add the club soda. Scoop fruit into individual servings (serving over ice is optional).