захожу через ssh на дебиан
запускаю там MC
русские подсказки внизу закорючками

при этом в putty поставил koi8-r
в дебиане
export LANG=ru_RU.koi8-r
export LC_ALL=ru_RU.koi8-r
в MC Options->display bits - для обоих полей koi8-r

если поставить в системе utf-8 то в MC не видно даже латиницы