During World War II, the United States and the Soviet Union fought together as allies against the Axis powers. ... Americans had long been wary of Soviet communism and concerned about Russian leader Joseph Stalin's tyrannical, blood-thirsty rule of his own country.