The document was issued by the North Yorkshire Police.
I thought it was impossible to get a document legalised as there is no signature or authenticating stamp.
The temporary residents permit is only available in Russia. A document listing any (or non) convictions is required and must be authenticated with an apostle stamp. I have already has several visas which only require a note of any convictions, no official documents are required.
I think they will accept the document so long as it has be authenticated as genuine.