Clean all the fruits and cut them into pieces. Do not peel the lemon and orange, cut them with the skins on. Drain the juice well from the cocktail cherries and along with about 2/5 cup (100 ml) of water and the sugar, boil a thick sugar syrup. Allow it to cool.
Mix the wine with the sugar syrup and vodka. Place all the fruit in a large pitcher and pour in the alcoholic liquid. Add mint leaves, stir and leave in the fridge for 10-12 hours.
Serve the sangría with some ice cubes in a glass.