Your first task in Pokémon HeartGold: choose a starter Pokémon from Professor Elm in New Bark Town:
After choosing, you receive the Pokédex and begin your journey.