Ok, I finally found it!!!
I was looking for ever on how to enable Russian fonts in the programs (not just typing in the language). And finally I found a way. So here we go:
- Start -> Control Panel -> Regional and Language Options -> Advanced
- Look for Language for non-Unicode programs. Choose Russian and click OK.
- Reboot when prompted to do so.