Lingua::DetectCyrillic. The package detects 7 Cyrillic codings as well as the
language - Russian or Ukrainian. Uses embedded frequency dictionaries; usually
one word is enough for correct detection.

WWW: http://search.cpan.org/dist/Lingua-DetectCyrillic/