I went on a trip to Russia once and just about every few blocks walking, Russian police would recognize I was a "foreigner" and stop me asking for my documents (passport, visa, etc) Albeit, they were primarily hoping to get a bribe out of it, but they're a "white" country that does not tolerate illegal immigrants.