WARSAW: American soldiers rolled into Poland on Thursday, fulfilling a dream Poles have had since the fall of communism in 1989 to have US troops on their soil as a deterrent against Russia.

Soldiers in camouflage with tanks and other vehicles crossed into southwestern Poland on Thursday morning from Germany and headed for Zagan, where they will be based. Their arrival will be feted on Saturday in official ceremonies attended by Poland's prime minister and defense minister.

US and other Western nations have carried out exercises on NATO's eastern flank, but this deployment which includes around 3,500 US troops marks the first-ever continuous deployment to the region by a NATO ally.

It represents a commitment by President Barack Obama to protect a region that became deeply nervous when Russia annexed Crimea from Ukraine in 2014 and then began backing rebels in Ukraine's east.

But despite the celebrations, clouds hung over the historic moment. There are anxieties that the enhanced security could eventually be undermined by the pro-Kremlin views of President-elect Donald Trump.

Meanwhile, Russia appears provoked by the deployment of American troops on its doorstep.

"We perceive it as a threat," President Vladimir Putin's spokesman Dmitry Peskov said. "These actions threaten our interests, our security."

"Especially as it concerns a third party building up its military presence near our borders," Peskov said in a conference call with reporters. "It's not even a European state."

Worries about the permanence of the new US security commitments are rooted in a tragic national history in which Poland has often lost out in deals made over its head by the great powers.

This has happened even recently: Poles still feel betrayed by Obama's own "reset" with Russia early on in his administration, which involved abandoning plans for a major US missile defense system in Poland and replacing it with plans for a less ambitious system.