Комбинацията от генериран bg_BG locale (най-добре зададен по подразбиране и най-добре генерирани и utf-8, и cp1251) и инсталирани console-cyrillic и console-terminus са достатъчни, за да може да се чете и пише на кирилица в конзолата. Ако не си си генерирал българските локали, то генерирай ги с команда под root
dpkg-reconfigure locales
или
dpkg-reconfigure localeconf
Вторият (localeconf) може да се наложи първо да го инсталираш. Ако при така направена конфигурация на системата все още не можеш да четеш и пишеш на кирилица в конзолата, то започвам да предполагам, че говориш за съвсем друго нещо. И не казвай "не става". Показвай изходи от команди, снимки...