It wasn't removed at the time, and all sources that Apple and Google were demanded to block it in Russia pointed to press-release on RosKomNadzor itself.
I suspect that it is possible that all this Telegram block in Russia was a PR campaign coordinated with Russian government to give Telegram a reputation of a messenger that doesn't abide to tyrannical governments.