The question is answered in the PrintFails article.
By default, the console in Microsoft Windows only displays 256
characters (cp437, of Code page 437, the original IBM-PC 1981 extended ASCII character
set.)
For Russia this means CP866, other countries use their own codepages too. This means that to read Python output in Windows console correctly you should have windows configuration with native codepage configured to display printed symbols.
I suggest you to always print Unicode text without any encoding to ensure maximum compatibility with various platforms.
If you try to print unprintable character you will get UnicodeEncodeError or see distorted text.
In some cases, if Python fails to determine output encoding correctly you might try to set PYTHONIOENCODING environment variable, do note however, that this probably won't work for your example, as your console is unable to present Asian text in current configuration.
To reconfigure console use Control Panel->Language and Regional settings->Advanced(tab)->Non Unicode programs language(section). Note that menu names are translated by me from Russian.
See also answers for the very similar question.