...The company is registered in Cyprus.
...
Any documentation?
From the
terms and conditions of the site:
Jurisdiction
Laws in the country where the user resides may not allow the usage of an online tool with the characteristics of BTC-e or any of its features. BTC-e does not encourage the violation of any laws and cannot be held responsible for violation of such laws. For all legal purposes, these Terms of Use shall be governed by the laws applicable in the Cyprus. You agree and hereby submit to the exclusive personal jurisdiction and venue of the Cyprus for the resolution of any disputes arising from these Terms of Use.
This kind of language normally specifies the geographical location of the company's registration or headquarters; even when it is just a shell company. My guess is that it was easy to register a shell company in Cyprus and the Russians are well-known to have financial interests there.