This is not the best way of going about it; it's just so trivial to circumvent. I suspect technically inept people in power don't realise it's a doddle to use a proxy.
Or.. they'll just start using RuTube.com instead, which allows hosting of clips from the Colbert Report etc.
There is (or was) a very scary skinhead group called 'format18'. They filmed some unpleasant things and posted them as trophies. Having said that, I never saw their stuff hosted on Youtube.
<Aside> I see Russia have now put Scientology on the list of extremist materials: http://www.themoscowtimes.com/news/article/scientology-writings-banned-as-extremist/404475.html