Вы здесь

Локаль Debian или Ubuntu 12.04

# dpkg-reconfigure locales
и выбираем нужные локализации из списка, затем устанавливаем (уже из выбранных) локаль по умолчанию
P.S. иногда после реконфигурации выскакивает такое:

perl: warning: Setting locale failed.
perl: warning: Please check that your locale settings:
LANGUAGE = (unset),
LC_ALL = (unset),
LANG = "ru_RU.UTF-8"
...
/usr/bin/locale: Cannot set LC_CTYPE to default locale: No such file or directory
это лечится установкой консольной кирилицы:
# apt-get install  console-cyrillic