Thanks for clarifications, but to my understanding they won't index Russian content if it's not under exUSSR TLD AND it's not physically hosted in the exUSSR. It took me 3 years (!) to convince Yandex (through submissions, mails and even phone calls) to include my Russian-language blog, only because it was under .com and hosted in Texas, despite the fact that my blog had a lot of references from the .RU space.

And no, they confirmed, it wasn't because my web site was marked as spam. They explained to me that "some" servers have to be included manually because they are beyond their "default" space.

What puzzles me is that Yandex is definitely not the entire Internet, not even the entire Russian-speaking internet, and yet it claims to be finding "Everything" without mentioning of the limitations in place. My point is, this is misleading for the users, if not just plain cheating.

Soemthing is definitely wrong with their policies with regard to indexing the Web.