The world has plunged into a "new Cold War", the Russian premier said Saturday, as East-West tensions over Syria and Ukraine dominated a gathering of world leaders in Germany.