One of my professors, a man from Russia, explained it as this:
People in the USSR were terrified of Stalin. But so was everyone else in the world. And with a threat of nuclear war, the fact that people outside were afraid of Stalin was sort of a security blanket, or whatever.
It’s not exactly logical, but it’s just one of those things, I suppose.