Pour the wine, soda, juices, and vodka into a large pitcher. Stir to combine.
Serve immediately or chill in the fridge until ready to serve (see note). Pour into glasses filled with ice and garnish with maraschino cherries.
Notes
If the punch will be in the fridge for a while before serving, wait to add the soda. Over time the punch will lose its fizzy factor. When you're ready to serve, stir in the soda and enjoy!