Believe it or not, some Western analysts in the 1930s insisted that Stalin was a 'moderate,' controlled by extremists like the secret police chief Nikolai Yezhov.