As he accepted the Republican Party's nomination for president in 1988, Bush pleaded for a "kinder, gentler nation".
Gorbachev, 87, expressed his "deep condolences" to the family of the 41st U.S. president and the entire American nation.
Bush's family announced his passing through a statement on Twitter, calling him "a man of the highest character and the best dad a son or daughter could ask for". Sheikh Sabah also offered condolences to current President Donald Trump.
"I'm a self-proclaimed sock man", Bush once said in an email from the Republican National Committee.
Clinton said he "will be forever grateful for the friendship we formed".
The pair remained friends after the White House and even exchanged jokes just days ago.
Two of his brothers passed away before him: Prescott Bush, Jr. and William "Bucky" Bush.
Washington Redskins not likely to sign Colin Kaepernick, Jay Gruden says
Finlay of NBC Sports Mid-Atlantic, the team did, in fact, consider one of the more contentious options on the open market. Several owners, coaches and team executives have been called to testify, and the case is scheduled to go to trial.
Clinton adds that Bush never stopped serving even after leaving office, working on tsunami relief in Asia and within the USA after Hurricane Katrina. He was Vice President during Ronald Reagan's administration for two terms.
Meanwhile, President Macron Emmanuel of France has described Mr Bush as a world leader, who strongly supported the European alliance.
"America has lost a patriot and humble servant in George Herbert Walker Bush".
Former President George H.W. Bush became somewhat of a presidential-style icon for his fun, colorful socks that he often wore during public outings. "Share pain of family and American people".
The statement was issued while the Trumps are in Buenos Aires, Argentine for the Group of 20 summit.
"On Uganda's and my own behalf, I join the Americans and the rest of the world to mourn the passing of His Excellency George H.W. Bush", Mr. Museveni twitted.
The Trumps said: "With sound judgement, common sense and unflappable leadership, President Bush guided our nation and the world to a peaceful and victorious conclusion of the Cold War".
Trump to pick State Department spokeswoman for United Nations ambassador
President Trump will tweet Friday morning that he is nominating State Department Spokeswoman Heather Nauert to be the U.S. Ambassador to the United Nations , replacing outgoing official Nikki Haley, multiple sources tell Fox News.
Praise is coming in for former President George H.W. Bush from another former president. "And he did tremendous good along the journey".
"Expanding America's promise to new immigrants and people with disabilities". As President, Bush oversaw an global coalition to force Iraqi troops out of Kuwait in what was known as Operation Desert Storm. "And when democratic revolutions bloomed across Eastern Europe, it was his steady, diplomatic hand that made possible an achievement once thought anything but - ending the Cold War without firing a shot".
George H.W. Bush, the 41st president of the United States who died late Friday at the age of 94, was mourned and remembered by leaders from across the American political spectrum.
He died "at home in Houston surrounded by family and close friends", family spokesman Jim McGrath told AFP.
The elder Bush saw his popularity swell with the United States' success in the Gulf War in 1991, only to watch it evaporate in a brief but deep recession.
Tributes quickly poured in for the 41st United States president - a decorated World War II pilot, skilled diplomat and onetime Central Intelligence Agency chief who also saw his son George follow in his footsteps to the Oval Office.
On his 18th birthday he enlisted to fight in WWII, becoming the youngest pilot in the U.S. Navy.
Mourinho confident Real Madrid waiting for Man Utd exit
Lucas Torreira and Matteo Guendouzi play, while Aaron Ramsey and Alex Iwobi will look to create for Pierre-Emerick Aubameyang.
- Fortnite Creative Lets Players Design Games
- United Nations chief says world is 'way off course' on climate change
- We'll need a few options to take down Kohli Hazlewood
- Here are the nominees for the 2019 Golden Globe Awards
- Ohio State football coach Urban Meyer to retire after Rose Bowl
- Samsung set to launch 5G phone with Verizon in early 2019
- Martin Solveig asks Ada Hegerberg to twerk and later apologises
- Body of former US President Bush returns to Houston for funeral
- China confident on USA trade pact, Trump cites Xi's 'strong signals'
- Pound drops to 2017 lows after government contempt vote