Juice the lemons and set aside. Fill cocktail shaker with ice. Shake gin, lemon juice, and sugar in a cocktail shaker until well chilled, about 15 seconds. Strain into 2 champagne flutes.
Top with Champagne. Stir gently, garnish with a long, thin lemon spiral and a cocktail cherry each.