Shultz, who held four Cabinet-level positions under two different presidents, was instrumental in helping to ease Cold War tensions between the U.S. and the Soviet Union.