This is a big overstatement.
Telegram received an initial traction from the vk.com userbase. It has very little to do with either the functionality (except may be the channels) or an ideological stance of he creators. VK simply advertised the messenger actively at launch.
Practically all other IMs (except the earlier WhatsApp and Viber) have almost no userbase in Russia.
By the way, how do you exactly know where the user got to know about your service, and, specifically, that this spread didn't involve VK?
Initial source was never VK and Russia. Russians is ~1% of Telegram userbase or something like this.
How? By the number signups with russian phone numbers.
As far as I've heard VK and Telegram have never had a very cozy relationship, certainly never going as far as VK actively promoting Telegram.
[1] https://en.wikipedia.org/wiki/2017%E2%80%9318_Iranian_protes...
He is a kind of a rebellious figure in modern Russia, and, as younger generation generally dislikes the regime, he is viewed favorably, and a lot of Russians use Telegram because of that.
So blocking Telegram would be a "we're stronger than you" move by the government.