His democratizing drive made him the toast of diplomatic circles and a cult hero in the West, the Soviet Union’s adversary in the Cold War.