You receive the Cinnabar Gym Key directly from Gym Leader Blaine after defeating him.
The Key unlocks the main Gym area for the Volcano Badge and TM Fire Blast.