Russian President Vladimir Putin has suspended the application of a key Cold War arms control treaty.
Russia says that the CFE treaty has become "meaningless"
Mr Putin signed a decree citing "exceptional circumstances" affecting security as the reason for the move.
Russia has been angered by US plans to base parts of a missile defence system in Poland and the Czech Republic.
The US said it was "disappointed" by Russia's decision but would "continue to have discussions with them in the coming months" on how to proceed.
The 1990 Conventional Forces in Europe Treaty (CFE) limits the number of heavy weapons deployed between the Atlantic Ocean and the Urals mountains.
The Russian suspension will become effective 150 days after other parties to the treaty have been notified, President Putin's decree says.
The suspension is not a full-scale withdrawal - but it means that Russia will no longer permit inspections or exchange data on its deployments.
Russia's Deputy Foreign Minister Sergei Kislyak said Moscow was not "shutting the door to dialogue".
THE CFE TREATY
Cornerstone of European security
Limits amount of key military equipment in designated area
Negotiated by Nato and ex-Warsaw Pact member states
Signed in 1990
Came into force in 1992
Revised 1999 version never ratified by Nato
"We have submitted to our partners proposals on ways out of the situation. And we continue to wait for a constructive reaction," Mr Kislyak said.
A Nato spokesman echoed White House sentiments, saying the alliance "regretted" Russia's decision.
"The allies consider this treaty to be an important cornerstone of European security," James Appathurai said.
He added that the move was "a disappointing step in the wrong direction".
Nato allies in Eastern Europe also expressed "regret" at the Russian decision.
"We hope that Russia will stop taking unilateral steps and will return to the negotiating table because negotiations, not threats, can produce positive results," said a spokeswoman for the Czech foreign ministry.
Poland's Deputy Foreign Minister Witold Waszczykowski said the decision was "disconcerting" and might be related to the planned missile defence system.
But it could also be influenced by Russia's internal politics - as a display of strength ahead of presidential elections in 2008, Mr Waszczykowski said.
Russia's suspension of its application of the treaty is yet another sign of a worsening relationship between the US and Russia, says the BBC's diplomatic correspondent, Jonathan Marcus.
An informal meeting earlier in July at the Bush family's Maine home seems to have done very little to improve ties between the two leaders, he says.
It is also yet one more sign of a more assertive Russian foreign policy, our diplomatic correspondent says.
The CFE agreement of 1990 was one of the most significant arms control agreements of the Cold War years.
Talks at President Bush's family home did little to defuse tensions
It set strict limits on the number of offensive weapons - battle tanks, combat aircraft, heavy artillery - that the members of the Warsaw Pact and Nato could deploy in Europe, stretching from the Atlantic to the Urals.
In the wake of the collapse of communism, the treaty was revised in 1999, in part to address Russian concerns.
But this revised treaty has never been ratified by the Nato countries who want Russia to withdraw all of its forces from two breakaway regions with Russian-speaking majorities - Abkhazia in Georgia and Trans-Dniester in Moldova.
"The CFE treaty and missile defence are the two major irritants between Russia and the West. It would have been easy, it still is easy, I think Nato allies feel, to move closer to ratifying the CFE treaty," the Nato spokesman added.