Version:            (using KDE 4.3.4)
OS:                Linux
Installed from:    Ubuntu Packages

If I try to set the recipient name in kmail from command line (konsole):
$ kmail "Алексей <murz@example.com>" -c "Вася <vasya@example.com>"
I see the wrong characters in email window:
TO: ذذ؛ذ�ذ�رذ�ذ� <murz@example.com>
CC: ذذ�رر <vasya@example.com>

I have using UTF-8 locale in system, konsole and kmail:
$ locale
LANG=en_US.UTF-8
LANGUAGE=
LC_CTYPE="en_US.UTF-8"
LC_NUMERIC="en_US.UTF-8"
LC_TIME=ru_RU.UTF-8
LC_COLLATE="en_US.UTF-8"
LC_MONETARY="en_US.UTF-8"
LC_MESSAGES="en_US.UTF-8"
LC_PAPER="en_US.UTF-8"
LC_NAME="en_US.UTF-8"
LC_ADDRESS="en_US.UTF-8"
LC_TELEPHONE="en_US.UTF-8"
LC_MEASUREMENT="en_US.UTF-8"
LC_IDENTIFICATION="en_US.UTF-8"
LC_ALL=


When I set only english letters, all works good:
$ kmail "Alexey <murz@example.com>" -c "Vasya <vasya@example.com>"

I try to url-encode the letters:
kmail "%D0%90%D0%BB%D0%B5%D0%BA%D1%81%D0%B5%D0%B9+%3Cmurz%40example.com%3E%" -c "%D0%92%D0%B0%D1%81%D1%8F+%3Cvasya%40example.com%3E"
but this isn't help.