I never tried it with Russian text, but with German Umlauts (ä and such).

I didn't need any locales, but I had to convert the strings to textstrings first (using Encode::decode), do the uc, and finally encode it again (with Encode::encode) before printing the result.

I guess this will work for any Unicode codepoints for which the behaviour of uc is not language specific.