In my experience the Dutch get along pretty well with Russians. The main sources of 'conflict' I've noticed usually have to do with the fact that the Dutch like to rub their 'liberalness' in other people's faces, and many Russians I've met tend to be a bit more conservative/traditional in their values.
That said, my experience is also that it's more bark than bite. We love arguing and we love telling others our views unasked, but in practice we tend to be pretty, uh, pragmatic about our beliefs. We're essentially a country of merchants/salesmen, we have been for a long time, and getting into real arguments over beliefs is not good for business. It's something I both love and hate about our culture.
(This is generalizing, of course, but I've been shocked to find out more and more how strong a 'culture' can be, even on a national level.)