Really. It's a constant fight between Telegram and the not-so-great Russian Firewall. There are actually public channels you can join in Telegram that run a tally of Telegram IPs blocked by Roskomnodzor.
I still never ended up using it, have too many messaging apps as it is. It's really sad how much that can limit staying in touch with international friends though.