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.
The Germans and people from eastern Europe are usually straightforward in their communications. There might have been a shift towards conflict-avoidance in younger generations (< 30 yo) though.
German and Dutch straightforwardness only goes one way. Try talking to them back with the same straightforward way they talk to you, and see how they react.
I use straightforwardness as a proxy for rudeness, which is what it usually is in these cases. Its like the famous "brusque New Yorker" style or "Berliner schnauze". If you talk to them the same way they talk to you they get pissed because this brusqueness is not how they talk to an equal, but rather an outsider.
> The Germans and people from eastern Europe are usually straightforward in their communications.
May be, Germans (and most Europe) are "straightforward" from an American perspective. I find Europeans with their own shade of "subtlety" which you could only learn if you were part of the culture. Otherwise, they are "subtle" and "measured" too.
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.