There is in locale.alias string: russian ru_RU.ISO-8859-5 It is not usable in Russia. Need change to: russian ru_RU.KOI8-R
ISO-8859-5 is the standard character set for Russia, the fact that KIO8-R is more widely used does not change anything on it. You can use LC_ALL=ru_RU.KOI8-R if you want to use KOI8-R, it is just 5 characters more typing (and typically you put it into /etc/sysconfig/i18n anyway).