sudo apt-get install console-setup
sudo dpkg-reconfigure console-setup
(utf-8, кириллица - славянские языки)
Далее лезем в /etc/default/console-setup и выставляем руками
CODESET="CyrSlav"
FONTFACE="VGA"
FONTSIZE="14"
console-setup про них спрашивает, но зачем, если потом не выставляет