В разных версиях linux’ах locale распологается либо в /usr/share/locale/, либо /usr/lib/locale/.
Локаль уже есть в i18n, необходимо лишь сгенерить из нее LC которая установится в /usr/share/locale/ru_RU.CP1251 или в /usr/lib/locale/ru_RU.CP1251 ( всё зависит от типа Linux)
Для установка CP1251 locale выполняем:
localedef -c -i ru_RU -f CP1251 ru_RU.CP1251
после чего будет создана директория ru_RU.cp1251:
/usr/share/locale/ru_RU.cp1251
или
/usr/lib/locale/ru_RU.cp1251
Теперь необходимо переименовать ru_RU.cp1251 в ru_RU.CP1251
и проверить наличие в системе:
locale -a | grep ru_RU