A russian friend of mine says the same was not true in Russia. They were aware of the cold war, obviously, but 'knew' that their leaders, no matter how incompetant or corrupt, would never initiate the exchange.
To put it slightly differently, it's not like asking if someone is associated with a terrorist organization, but more like asking if someone is associated with a Muslim organization.
Not that I'd care to throw out a blanket justification for any and all anti-Communist measures out there, mind you. But it's possible to downplay the threat excessively too.
Perhaps some forms of Anarcho-socialism could be argued to be both completely nonviolent (peaceful) and voluntary (nice). However any form of Communism calling for the abolition of capitalism, which asserts that others do not have the right to continue asserting claims to private ownership of capital independently, most certainly cannot be considered either.
(Excluding full-on no-government libertarians from the above under the assumption that organizing would be contrary to their beliefs.)
To put it in another way, would we think the FBI was out-of-bounds today if background checks today included determining if the person being vetted (or their family members) were associated with a terrorist organization? As much as most of us would consider the "terrorism" threat overblown, we'd accuse the FBI of gross negligence if an Al-Qaeda operative made it into a position in the US government.