Perl can use the libc locale functionality. See 'man perllocale' for the grisly details and warnings. If your environment is already localized to Russian, it may be enough to say:

use locale;
[download]

before the sort.

After Compline,
Zaxo