Speaking at an event to mark 25 years since the Berlin Wall fell, the eighth and final Soviet leader urged the West to rebuild its ties with Russia.
The 83-year-old said: “Bloodshed in Europe and the Middle East, against the backdrop of a breakdown in dialogue between major powers, is of enormous concern right now.
“The world is on the brink of a new Cold War. Some people are even saying that it’s already begun.”
It was Mr Gorbachev’s reforms, including a loosening of Soviet control over its former communist satellites, that led to events that brought the collapse of the Iron Curtain.
Read More: Berlin Wall: Gorbachev Warns Of New Cold War