На сервере должен быть установлен пакет glibc-i18ndata, если нет устанавливаем.

Далее в консоли выполняем команду

locale -a | grep ru_RU

Будет выведено что то похожее на это

ru_RU
ru_RU.utf8

Если в списке присутствует ru_RU.CP1251, то вам ничего не надо дальше делать

Далее выполняем команду

localedef -c -i ru_RU -f CP1251 ru_RU.CP1251

Повторяем команду

locale -a | grep ru_RU

И убеждаемся что локаль установилась

Status-X прекрасно определяет установленную локаль, но для некоторых служб иногда нужны локали в верхнем регистре, поэтому не будет лишним сделать копии локалей в папке /usr/share/locale/ в верхнем регистре.

Пример

ru_RU.utf8 скопировать в ru_RU.UTF8


А можно сделать проще, опустив все выше написанное, набрав в консоли: dpkg-reconfigure locales