Former Soviet leader Mikhail Gorbachev warned in a speech in Berlin on Saturday that East-West tensions over the Ukraine crisis were threatening to push the world into a new Cold War, 25 years after the fall of the Berlin Wall.

Gorbachev, who is credited with forging a rapprochement with the West that led to the demise of communist regimes across Eastern Europe, accused the West, and the United States in particular, of not fulfilling their promises after 1989.

"The world is on the brink of a new Cold War. Some say that it has already begun," said Gorbachev, who is feted in Germany for his pivotal role in helping create the conditions for the Berlin Wall's peaceful opening on Nov. 9, 1989, heralding the end of the Cold War.