How to change encoding in Mail in OS X Mavericks? Normally I would open Mail.app, click Message &rarr; Encoding &rarr; [One of the Cyrillic encodings]. But since the upgrade I don't see text encoding option in Message menu.

How to change to use one of the Cyrillic encodings?
It seems you're not the only one with this problem.

I found a KB article on Apple's website that clearly specifies that Message > Text Encoding should be available in the Mavericks version of Mail:

http://support.apple.com/kb/PH14955

It says "Mavericks" in the title and is current as of Nov 6, 2013.

I've filed a bug report letting the OS X team know.