Исправление Elyas, (текущая версия) :
При подключении через Putty и подобные следует внимательно смотреть не только настройки сервера, но и настройки эмулятора терминала.
А в Debian 9 никаких проблем с локалями нет «из коробки»
Исходная версия Elyas, :
При подключении через Putty и подобные следует внимательно смотреть не только настройки сервера, но и настройки эмулятора терминала.