Здравствуйте!
Поставил в openvz из шаблона Ubuntu для теста. Обратил внимание что русские символы в консоли выводятся знаками вопроса.
Итак, дабы не забыть решение, решил его описать здесь.
sudo dpkg-reconfigure console-setup sudo locale-gen ru_RU.utf8 sudo dpkg-reconfigure locales sudo reboot
Собственно все!