Fill a cocktail shaker with a handful of ice. Add the vodka, olive brine and vermouth. Shake what your mama gave you. Pour into two chilled martini glasses.
Stuff each olive with a small piece of blue cheese. Thread the stuffed olives onto two toothpicks and place in the martini glasses.