Khrushchev played a major role in some of the most important Cold War events during his time in power in the 1950s and 1960s. The key years of the nuclear arms race, the building of the Berlin wall, and the Cuban Missile Crisis all happened during his time as Soviet leader. But, he had a bloody and intriguing past before then.