Правим /etc/default/console-setup

CODESET="CyrSlav"
FONTFACE="TerminusBold"

Правим /etc/rc.local

#!/bin/sh -e
# By default this script does nothing.
 
setupcon
 
exit 0

Возможно еще такой вариант (сам не пробовал):

После установки вместо русских букв в консоли квадратики, раньше это решалось с помощью установки console-cyrillic, однако сейчас ситуацию это не изменило. Лечение сего:

1. Переходим в режим суперпользователя

sudo su

2. Устанавливаем, если не установлено ранее пакеты console-setup и keyboard-configuration:

apt-get install console-setup keyboard-configuration

3. Выполняем перенастройку консоли

dpkg-reconfigure console-setup
dpkg-reconfigure keyboard-configuration

4. Включаем настройку консоли при перезагрузке. Для этого в файле /etc/initramfs-tools/initramfs.conf в конце дописываем:

FRAMEBUFFER=Y
echo "FRAMEBUFFER=Y" >> /etc/initramfs-tools/initramfs.conf

5. Обновляем INITARMFS

update-initramfs -u