В файл /etc/initramfs-tools/initramfs.conf добавить строчку FRAMEBUFFER=Y

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

Обновить образ рамдиска периода инициализации ядра (initrd):

update-initramfs -u

Поле этих манипуляций настройки сделанные командой:

dpkg-reconfigure console-setup

наконец начнут работать: Русским фонтами будет показываться все с самого начала - т.е. даже запрос на проверку дисков (возникающий в процессе инициализации ядра) будет выводится кириллицей, а не квадратами.

Возможно потребуется так же настроить и клавиатуру (раскладки, переключение раскладок и compose-key):

dpkg-reconfigure keyboard-configuration