US Secretary of State Mike Pompeo has signed a new defence agreement with Poland that will see American troops redeployed there from Germany.
The deal will see the number of US troops in Poland rise to about 5,500.
Polish Defence Minister Mariusz Blaszczak said the number could quickly be increased to 20,000 if a threat justified it.
US President Donald Trump has previously accused Germany of not contributing enough to Nato.
But the US move has raised concern among Nato allies worried over possible Russian expansionism.
The Enhanced Defence Co-operation Agreement (EDCA) was signed by Mr Pompeo and Mr Blaszczak in Warsaw on Saturday.
“This is going to be an extended guarantee – a guarantee that in case of a threat our soldiers are going to stand arm-in-arm,” Poland’s President Andrzej Duda said at the signing ceremony.
“It will also serve to increase the security of other countries in our part of Europe.”
About 4,500 US troops are currently stationed in Poland and another 1,000 will be added under the new pact. The headquarters of the US Army V Corps will also be relocated from Germany to Poland.
Last month the US confirmed that almost 12,000 troops – out of more than 38,000 – would be withdrawn from Germany in what it described as a “strategic” repositioning of its forces in Europe.
About 6,400 troops are being sent home with the rest moved to other Nato countries including Poland, Italy and Belgium.
President Trump said the move was a response to Germany failing to meet Nato targets on defence spending.
“We don’t want to be the suckers any more,” Mr Trump told reporters shortly after the move was announced. “We’re reducing the force because they’re not paying their bills; it’s very simple.”
Mr Trump has long complained that European Nato members should spend more on their own defence and not rely so heavily on the US to shoulder the costs of maintaining the alliance.
The row between the allies focuses around the target agreed by all Nato members that defence spending should reach 2% of GDP (gross domestic product, the total value of goods produced and services provided in a country) by 2024.
Germany, along with other countries, has yet to meet this target.
German officials have criticised the US move, suggesting it could weaken Nato and embolden Russia.