After nine months of non-stop German diplomacy to defuse the crisis in Ukraine, Chancellor Angela Merkel decided in mid-November that a change of tack was needed.

Ahead of a summit of G20 leaders in Australia, Merkel resolved to confront Vladimir Putin alone, without the usual pack of interpreters and aides.

Instead of challenging him on what she saw as a string of broken promises, she would ask the Russian president to spell out exactly what he wanted in Ukraine and other former Soviet satellites the Kremlin had started bombarding with propaganda.

On November 15 at 10pm, a world away from the escalating violence in eastern Ukraine, the two met on the eighth floor of the Brisbane Hilton. The meeting did not go as hoped.

For nearly four hours, Merkel - joined around midnight by new European Commission president Jean-Claude Juncker - tried to get the former KGB agent, a fluent German speaker, to let down his guard and clearly state his intentions.

But all the chancellor got from Putin, officials briefed on the conversation told Reuters, were the same denials and dodges she had been hearing for months.

“He radiated coldness,” one official said of the encounter. “Putin has dug himself in and he can’t get out.”

The meeting in Brisbane, and a separate one in Milan one month before - where Putin made promises about Russian behaviour in eastern Ukraine that German officials say were broken within days - pushed frustration levels in Berlin to new heights. Merkel had hit a diplomatic dead-end with Putin.

Since February, when the pro-Russian president of Ukraine, Viktor Yanukovich, fled Kiev amid violent protests on the Maidan square, Germany has taken the lead in trying to convince Putin to engage with the West.

Merkel has spoken to him by phone three dozen times. Her Foreign Minister Frank-Walter Steinmeier, a member of the Social Democrats (SPD), traditionally a Russia-friendly party, has invested hundreds of hours trying to secure a negotiated solution to the conflict.

Now, German officials say, they have run out of ideas about how they might sway the Russian leader. The channels of communication with Putin will remain open, but Berlin is girding for a long standoff, akin to a second Cold War.

Merkel’s frustration was evident during a speech in Sydney, two days after her meeting with Putin. In unusually stark language, she accused Russia of trampling on international law with “old thinking” based on spheres of influence.

A day after she spoke, Steinmeier travelled to Moscow to assess the damage.  He was ambushed by Putin, who at the start of their talks launched into a diatribe about events on the Maidan, accusing Europe of reneging on a deal to keep Yanukovich in power a bit longer, according to the second German official. Steinmeier later acknowledged that no progress had been made on the visit.

German officials admit that for now, their strategy has been reduced to damage control on three main fronts.

The first front is Kiev, where Berlin is working to ensure emerging cracks between Ukraine’s leaders - President Petro Poroshenko and Prime Minister Arseny Yatseniuk - do not widen, as they did nearly a decade ago between the previous leadership duo, Viktor Yushchenko and Yulia Tymoshenko.

Yatseniuk, a 40-year-old technocrat, emerged strengthened from elections in October and his hard-line stance on Russia risks making the more diplomatic Poroshenko look weak, German officials worry.

A split between the two would complicate Kiev’s ability to push through economic reforms and anti-corruption measures that are key for securing new aid from the West. This would play right into Putin’s hands.

The second battle is against what German officials describe as a “massive propaganda campaign” by the Kremlin to convince Russia sympathisers in Germany and elsewhere in Europe to break with the hard line backed by Merkel and Washington.

The most public example of this was an interview Putin gave to German public television station ARD.

Broadcast on the eve of Merkel’s Sydney speech, Putin struck an unusually conciliatory tone, saying he was convinced there was a way out of the crisis. In a message tailored for his German audience, he expressed concerns about ethnic cleansing in eastern Ukraine by neo-Nazis wearing swastikas and SS symbols.

As part of this campaign, Kremlin-funded broadcaster RT - formerly known as Russia Today - launched a German language station this month to put across Moscow’s view of the crisis.

“Putin has tools to influence opinion within the EU,” said Ulrich Speck of the Carnegie Europe thinktank. “He is doing his best to undermine the German narrative of the Ukraine crisis.”

Already there are signs of cracks. Matthias Platzeck, a former leader of the SPD, broke ranks earlier this month and urged Germany to recognise Russia’s annexation of Crimea.

Outside of Germany, Russia is reaching out to former eastern bloc EU members like Hungary and Bulgaria, as well as Balkan states. Last month in Milan, Merkel was made to wait for Putin for hours because he lingered in the Serbian capital Belgrade to take part in a military parade.

Russia also appears to be extending a hand to right-wing opposition parties in Europe. France’s National Front confirmed last week that it had secured a 9mn euro loan from a Moscow-based bank.

The Russian charm offensive promises to make the third big challenge for German diplomacy - keeping EU partners united on sanctions - far more difficult.

The first set of EU sanctions is due to expire in March and will need to be renewed. German officials say Italy, Hungary and Slovakia will be the most difficult countries to keep on board.

“Putin will be trying to peel countries away in the run-up to March,” said one. Another described the battle to keep the EU united on Russia as a “Herculean task”.

Against the backdrop of this fragile EU consensus, ratcheting up economic sanctions further is seen as a “no go” in Berlin for now.

That would change, German officials say, if Russian-backed separatists carved out a corridor of control from eastern Ukraine to Crimea by taking the strategic city of Mariupol.

For Merkel however, the showdown seems to be evolving from a fast-moving tit-for-tat affair into a longer game in which the West slowly squeezes Russia’s struggling economy in the hope that Putin eventually blinks.