To be fair it's not really based anywhere. The legal headquarters are in the Virgin Islands and the ops HQ is now in Dubai.
Saying telegram is based in Russia is like saying the pirate bay is based in Sweden. Used to be true, but not so much anymore.
Regardless, I think it's totally reasonable to be concerned about having shared symmetric cryptography keys stored on servers in Russia while claiming your app is 'secure'/end to end encrypted (not sure if they're claiming the latter anymore or if that was even official claims to begin with vs internet BS), and is especially relevant for Ukranians or Russians politically opposed to Putin.