How are you downloading them?

The codification of the urls would be the same as the actual article (utf-8), so I don't see how you could end up in a situation where the Cyrillic text is fine but the Cyrillic urls are not.

If you could provide us the steps you are following for downloading the articles, we may be able to test it.

Best regards