Backspace doesn't remove utf-8 multibyte characters

In Ubuntu 13.10 backspace in terminal only deletes one byte of multibyte character.

For example:

# cat > /tmp/test
tы<backspace>t

# cat /tmp/test
t�t

# hexdump -C /tmp/test
74 d1 74 0a

Where 'ы' is a russian letter (D18B in hexadecimal form). You may see that only second byte of multibyte character was deleted by backspace.

I saw similar problem for ssh, but it's not the case. Here I'm not using ssh, just normal Terminal session.