Mikhail Gorbachev, the man who ended the Cold War without bloodshed but failed to prevent the collapse of the Soviet Union, died on Tuesday at the age of 91.