Редактируем от root файлы (хоть через nano,, хоть через gedit, хоть через mousepad, или любой другой на ваш выбор редактор, не забываем про sudo, если не из под root вошли в систему):
/etc/default/locale
Должна быть одна строка:LANG="ru_RU.UTF-8"
/etc/locale.gen
Снимаем комментарий в виде решётки#
около строкиru-RU
Дальше вводим команду выбора и настройки языковых локалей системы
sudo dpkg-reconfigure locales