An ongoing FBI investigation into Kaspersky Labs software company has prompted the government to give a 90 day timeline to remove Kaspersky from any government system.
For years Kaspersky has been recommended from places such as Best Buy, though now it is being pulled from the shelves.
The US Department of Homeland Security said it was concerned about ties between company officials and the Russian intelligence services.
Kaspersky Lab has repeatedly denied that it has ties to the Kremlin.
In addition, US retailer Best Buy has said it would no longer sell Kaspersky products in its stores.
The decision also "called into question the reliability of the United States as partners," said Russia, adding that the ban would also undermine the competitive position of Russia firms around the world.
It follows an earlier statement issued by the Russian embassy in New York which said the move would prolong an ongoing diplomatic dispute between the two nations.
"These steps can only evoke regrets. They only move back the prospects of bilateral ties recovery," it said.
The decision to force the removal of Kaspersky anti-virus and security software was revealed by acting Homeland Security Secretary Elaine Duke.
"The department is concerned about the ties between certain Kaspersky officials and Russian intelligence and other government agencies," she said in a statement.
"The risk that the Russian government, whether acting on its own or in collaboration with Kaspersky, could capitalise on access provided by Kaspersky products to compromise federal information and information systems directly implicates US national security," she added.
Russian security firm denies spy agency work
Trump blocks sale of US tech firm to China
The move comes ahead of a vote in the US Senate this week to prohibit use of the company's products by government.
Kaspersky has more than 400 million customers worldwide, but it has never succeeded in becoming a major supplier to the US government.
The allegations have led to a number of US retailers withdrawing its products from sale. The latest is electronics retailer Best Buy which said there were "too many unanswered questions" about the firm's software. Kaspersky products will now be withdrawn from stores and the firm's website.
Kaspersky said it was disappointed by the US decision but would attempt to prove that the allegations were unfounded.
"No credible evidence has been presented publicly by anyone or any organisation as the accusations are based on false allegations and inaccurate assumptions," the company said in a statement.
But two months ago the news website Bloomberg reported it had seen emails between chief executive Eugene Kaspersky and senior Kaspersky staff, outlining a secret cyber-security project apparently requested by the Russian intelligence service FSB.
Bloomberg suggested that the tools not only deflected cyber-attacks, but also captured information about the hackers launching them, to pass on to Russian intelligence services.
Also in July, the US government's General Services Administration removed Kaspersky Lab from a list of approved vendors.
The company has suggested both Russia and the US are trying to use it as a pawn in a geopolitical game.
The Trump administration has been fighting allegations that it had contact with Russian officials during the US election in 2016.
News excerpt from BBC News