A case in point is the mythology you mention - Khrushchev's shoe-banging incident was separate from the famous 'We will bury you' line and 'We will bury you' means something significantly less aggressive in context rather than when excerpted and literally translated into English.
"Whether you like it or not, history is on our side. We will dig you in"
This is an expression of the Communist belief in Communism's inevitable supremacy as a political system all over the world, by 'historical necessity' - it's not Khrushchev threatening the Russians are about to come over, crush their enemies, see them driven before them and hear the lamentations of their women.
I discovered recently that this conflates two different events
http://en.wikipedia.org/wiki/We_will_bury_you http://en.wikipedia.org/wiki/Shoe-banging_incident
This claim needs a bit of elaboration, especially since people have called everything from SDS to the Mattachine Society to SCSC to the Black Panthers to the Union of Concerned Scientists to Greenpeace to the Campaign for Nuclear Disarmament "Communist-leaning."
The broader point is true: McCarthy in his factual assessment that many US institutions, including parts of the government, were infiltrated by agents of and at least in some respects directed from Moscow, was right, although his overall package was very much broken.
Paranoia is "the unreasoning fear that others are out to get you". Only in this case, there was an element of truth to this. In the mid 50's Nikita Khrushchev spoke at the United Nations, banging his show upon the desk as he said "We will bury you!" The threat from the USSR was real.