Having exactly the same problem as kentchristopher. I will add however that the problem seems to be exclusive to Google searches. When I set search default to Yahoo or Bing, I don't get the Cyrillic result. Not sure what any of it means but it's a PIA.
Do more on the web, with a fast and secure browser!
Download Opera browser with:
- built-in ad blocker
- battery saver
- free VPN