However, Russian police is not very concerned about following the letter of the law. They routinely miraculously find "just enough crack to put in jail" while searching any person those in power don't like.
On the other hand, if you are on the right side of this corrupt system, just go ahead and use bitcoins.