This is an issue not just with Russians, but with differences between mainland Europe and Anglo-Saxon culture in general (UK too). Funny enough, it gets worse the better at English you get: if you're obviously not very good at English then people tend to give you the benefit of the doubt. If you're reasonably good at English in such a way that it's not obvious you're not a native speaker at a glance then people tend to be less forgiving. And the whole passive-aggressive culture also means
they won't actually tell you, so it can be quite hard to learn and improve.
Of course, attitudes differ wildly from individual to individual, but the average can be quite hard to work with. It took me a few years to really adjust.