В разных версиях 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