I always thought Russians were ahead of the rest of the world when it came to distrust of their mainstream media

That might well be true. It all started about 50 years ago in Russia, people ceasing to care about what the government-run media of that time had to say. So it's a tradition that spans several generations now.

And in the US, when has the distrust arisen? Is it a post-Iraqi war thing?