What about yandex.ru there are 500 million Russian origin users there , and baidu.com ? There are many many search engines like this users gets used to find thing with them because they are more trusted.
After new algoritym google did things better but still yandex and baidu is number 1 on this countries.
Don't forget to add ur websites to them !
Ps: Rambler also popular one in Russia.
Yandex
Rambler
Baidu