The first Gym Leader that you end up fighting regardless of whether it is Pokemon Red, Pokemon Blue, Pokemon Yellow OR the Japanese or perhaps Asian exclusive release of Pokemon Green is the Gym Leader named Brock who is the Rock-type specialist of the Pewter Town Gym.