Stalin’s wizard By the time Messing arrived in the Soviet Union, his legend was already well-established. Josef Stalin, the premier of the Soviet state, got wind of Messing's arrival and ordered he be brought to him. The stories then tell of two challenges that Stalin set Messing to test the authenticity of his talents.