Проверим список доступных локалей:
Если у вас там будет ru_RU.utf8 то делать нечего, если же нет этой кодировки, то тогда:
Если у вас там будет ru_RU.CP1251 то делать нечего, если же нет этой кодировки, то тогда:
Потом переходим в /usr/lib/share или /usr/lib/locale. Если там появился ru_RU.cp1251, переименовываем его в ru_RU.CP1251
Далее проверяем, появилась ли новая локоль в системе: