Default search engine depends of country code in Local State file. Solution:

Opera's menu > About Opera, and copy path to the profile, close the Opera. Open a terminal window, and type cd, press space, and paste the path, press enter, type gedit Local\ State, and press enter, find the lines:

"country": "XX", "country_from_server": "XX",

and check if XX=RU, and if not, replace it with "RU", save the changes, close the file, and launch the Opera, then repeat the steps, mentioned above

Thanks to L33t4opera: http://blogs.opera.com/desktop/2015/03/bookmarks-syncing-opera-28/#comment-1905511416