YouTube has blocked at least three videos that show viewers how to evade military service after it received a request from the Russian authorities, the investigative news outlet Agentstvo reported Monday.