Stalin only came in at 5'4, which is what earned President Truman's nickname, the little squirt. That said, this photo of Truman with Stalin and Churchill either doesn't do that nickname justice, or makes the three world leaders look equally small.

Slightly related: Stalin was actually super self-conscious about the way he looked, having a shorter left arm and scars from smallpox.