Поддержка кириллицы в MySQL 5.5 под Ubuntu

Итак, имеем MySQL 5.5, Ubuntu 12.04 и web-приложение, работающее под apache tomcat 7. Если мы попытаемся прочитать параметр из базы, значение которого содержит кириллицу, то в ответ получим нечто вроде "????????". Давайте разберемся в чем проблема.