There is also a channel search feature in telegram web something. IIRC.

E: like this https://tlgrm.eu/channels

People advertise them in other channels and on other social media (VK, FB). Hugely popular channels get mentioned or even cited (cf. news channel Mash) by online news outlets.