@mephistop
That is not easy questions.
Generally, you can use any character in URL, it should be presented in URL encode, but your hosting provider might not support this. You could try to rename categories to English also in Russian version to check if after this is link generated correctly.