А теперь подскажите как ее выставить, я вспомнил что уже думал об этом и делал dpkg-reconfigure locales
locale-gen ru_RU.utf8
localedef ru_RU.UTF-8 -i ru_RU -f UTF-8
rc.local тут ни при чём. проверьте rc файлы вашего шелла, возможно там POSIX гвоздями прибит. ( ~/.profile ~/.bashrc /etc/bash.bashrc /etc/profile etc ). Ну и так же можете самостоятельно прибить туда русский utf.