The earliest time you can reach 7th street is after you receive your eighth gym badge. The story will progress with you going to 7th street later it's not a side thing, and you have to make it through tanzan cave and route 1 before you fight the eighth gym leader. Also You can't obtain beldum until you have at least 10 gym badges, so either way you're going to have to wait.