Для установки поддержки русского языка в консоли необходимо установить пакет console-cyrillic и language-pack-ru для локализации основных программ, которые не зависят от окружения.

sudo aptitude update
sudo aptitude install console-cyrillic language-pack-ru

Для изменения локали необходимо выполнить.

sudo update-locale LANG=ru_RU.UTF-8

Обновление доступных локалей.

sudo dpkg-reconfigure locales

или

sudo locale-gen

Будет изменен файл /etc/default/locale.

Пример листинга файла /etc/default/locale:

cat /etc/default/locale
# File generated by update-locale
LANG="ru_RU.UTF-8"
LANGUAGE="ru_RU:ru"

Получить список локалей можно командой:

sudo locale -a