sudo update-locale LANG=ru_UA.UTF-8 LC_MESSAGES=POSIX
sudo service webmin restart
PuTTY настроить на UTF-8
Создать в PuTTY каталог или файл с русским именем.
Проверить в webmin.
Самба с русскими путями к шарам работать не будет, просто не будет.
А вообще у меня нет проблем с вебмином, я только с английскими именами работаю.