German Chancellor Olaf Scholz was due in Moscow Tuesday in search of a diplomatic solution to avoid a war in Ukraine as the West and Russia signalled tentative hopes of an easing in the tense standoff.

His talks with Vladimir Putin are the latest in an intense diplomatic scramble to dissuade the Russian leader from attacking his ex-Soviet neighbour Ukraine.

Western leaders consider the Russian troop build-up on its border with Ukraine to be the worst threat to the continent's security since the Cold War, and have prepared a crippling package of economic sanctions in response to any attack on its neighbour.

While Western intelligence officials warned Wednesday could mark the start of an invasion, comments from Putin and his foreign and defence ministers seemed to offer hope of a de-escalation.

During a carefully choreographed meeting Monday with Putin, Russian Foreign Minister Sergei Lavrov said "there is always a chance" of reaching an agreement with the West over Ukraine.

He told Putin that exchanges with leaders in European capitals and Washington showed enough of an opening for progress on Russia's goals to be worth pursuing.

"I would suggest continuing," Lavrov said in televised remarks, to which Putin replied -- "fine".

The Russian leader and his top aides have consistently argued that the current crisis is the result of the United States and western Europe ignoring Moscow's legitimate security concerns.

Russia, which denies any plan to invade Ukraine, already controls the Crimea territory seized in 2014 and supports separatist forces controlling the Donbas region in the east.

The Kremlin insists NATO must give assurances Ukraine will never be admitted as a member and withdraw from eastern European countries already in the alliance, effectively carving Europe into spheres of influence. The United States and its European allies reject the demands.

'Crucial window'Washington said Russia had strengthened its forces on the Ukrainian border over the weekend but US officials insisted that "diplomacy continues to be viable".

US President Joe Biden and British Prime Minister Boris Johnson agreed in a call late Monday that "a crucial window for diplomacy" remained.

"The leaders emphasised that any further incursion into Ukraine would result in a protracted crisis for Russia, with far-reaching damage for both Russia and the world," a Downing Street spokesman said.

UN Secretary-General Antonio Guterres spoke with the foreign ministers of Russia and Ukraine on Monday to express his serious concern over the heightened tensions and insisted "there is no alternative to diplomacy".

Russia has amassed more than 100,000 troops on the Ukrainian border but Pentagon spokesman John Kirby said US defence officials still did not believe Moscow had made a final decision on whether to invade.

Alarm has also been fuelled by recent Russian military exercises, including with Belarus, where Washington said Moscow had dispatched 30,000 troops for more than a week of drills.

Russian Defence Minister Sergei Shoigu told Putin that some of the drills were "ending" and more would end "in the near future", signalling a possible easing of the crisis.

Ukrainian leader Volodymyr Zelensky meanwhile declared Wednesday -- the day US officials warn might mark the start of a feared Russian invasion -- national "Unity Day".

Digging trenchesAhead of his trip to Moscow, Scholz visited Kyiv on Monday, vowing that Berlin and its Western allies would maintain support for Ukraine's security and independence and urging Russia to take up "offers of dialogue".

Germany plays a central role in efforts to mediate in eastern Ukraine, where a gruelling conflict with Russian-backed separatists has claimed more than 14,000 lives.

But Berlin's close business relations with Moscow and heavy reliance on Russian natural gas imports have been a source of lingering concern for Kyiv's pro-Western leaders and Biden's team.

Scholz has hedged against unequivocally backing Biden's pledge to "bring an end" to Russia's new Nord Stream 2 gas link to Germany.

While waiting for diplomacy to bear fruit, near the front line separating Kyiv-held territory from areas under the control of Moscow-backed insurgents in the east, underprivileged children in the care of church groups were helping with war preparations.

"We are digging trenches that Ukrainian soldiers could quickly jump into and defend in case the Russians attack," Mykhailo Anopa, 15, told AFP.

In Moscow, Russians showed no appetite for war.

A growing number of Western countries are withdrawing staff from their Kyiv embassies and urging their citizens to leave Ukraine immediately, while Washington moved its mission west to Lviv.