Digging around for the solution to avoid weird behavior of the utf- strings handling in perl scripts running in apache mod_perl environment, I found really nice link:
perl, UNICODE/utf8, CGI.pm, apache, mod_perl and MySQL .
Wonder, but I have missed the mysql_enable_utf8 setting for the DBD::mysql driver!
I'm making a copy of this page here for the references.
Я конечно понимаю, что фанаты рулят. Но самовозгорающиеся бабушки -- это сильно!
Алфавитный киллер безжалостный и безобразный!

- Чотири до одного, що це не москаліоз.
- Значить ми починаємо спочатку, що змінилося?
- Що ж стовщення кажуть нам?
- Москаліт.
- Чудово. Відправте на тестування рівнів антібендерівсько-перетворюючого ферменту.
- Якщо повернеться позитивним, почніть давати йому сало й горілку.