My understanding is that if any user from your instance subscribes to a community, that community is searchable in the Communities list from your instance from then on... it doesn't have to be you specifically. Some user does have to find the community (likely via a search specifically for it) originally, though.
Discoverability definitely seems like a challenge.