Введите к терминале
echo $LANG
или
echo $LC_CTYPE
увидите такой вывод:
ru_RU.UTF-8
Консоль линукса по умолчанию использует utf-8.
Используйте utf-8
Если вам нужен cp1251, то перключитесь на нее. Не скажу есть ли команда для этого, а вот конфиги можно отредактировать
sudo nano /var/lib/locales/supported.d/local
замените кодировку тут.... Как по мне лучше исопльзовать Utf8