Cyrillic characters in Ubuntu

Using 64-bit SoulseekQT in Ubuntu 13.10. Have some substantial number of folders and files named in Russian, they look totally fine in file explorer in Linux and all the apps. However, Soulseek, when scanned the directories, just ignores those Cyrillic characters so that a folder called "Агата Кристи - 1995 - Опиум" looks like " - 1995 - ". I tried to play with Code Pages in Options to no success.
What can be done to make it work normally?

Thanks.