I got it working.
The first Russian book I was testing was a .txt file. This has no metadata, so I guess it might not be possible. But I also learned how to create .mobi or .prc files from .txt and then change the language settings. So, now I got it all working also with that book.
Thanks a lot for the help!