Mikhail Gorbachev on Saturday had strong words for the United States and its allies over growing tension between Moscow and the West, a development he believes has put the world “on the brink of a new Cold War.”