In a tall glass, add the cherries and mint leaves to the bottom. Muddle until the cherries are broken up and the mint leaves are very bruised and fragrant.
Top with ice, add rum and fill the glass with the soda. Stir and garnish with cherry and mint if desired.