Pokémon Gold and Silver/Seafoam Islands
From StrategyWiki, the video game walkthrough and strategy guide wiki
This is now Blaines' Gym, since the one on Cinnibar island is destroyed, and as a result, Articuno is gone from the place.
He uses Fire-type Pokémon so use Suicune or Gyarados to take him out. Just watch out for Rock slide that his Magcargo has