OK, seems like I’ve been heard – Blogger’s developers fixed issues with non-English characters. Thanks, guys!
…But titles still don’t work with Cyrillic characters:
Now, could you fix this too, please? 
(Thanks to Joakim for letting me know about this.)