Ubuntu :: Cyrillic Fonts Support - Can't Extract Files

my problem is that I can't extract some files because of a problem with cyrillic fonts (at least, this is what I suspect). The point is that I download some kind of files, which are fully functional to extract and open in windows but in Ubuntu trying the same thing, ends with an error. Files are downloaded from a russian web, so I think the fonts are cyrillic, which is the root of the problem. In windows they are shown as some kind of rare ASCII string but it's OK to open them.

The problem when trying in Ubuntu is that the file is shown as a large string with question marks '?' replacing all non-latin characters and it may cause problem, as it is the wildcard shell character in Linux. Renaming the file seems as an impossible task too. I have to process many of these files. Does Anyone know how can I avoid windows to do this? I tried to install many packages for cyrillic/russian support through synaptic nut it didn't seem to work.