The Obama Administration said Russia had been using the facilities for intelligence gathering; when they were closed, 35 Russian operatives were also expelled from the country.
"This Administration has been too eager, far too eager in my mind, to put sanctions relief on the table," Senate Minority Leader Charles Schumer said. "We cannot let Russia's meddling in our elections go unpunished, lest they ever consider something similar again."
Trump's campaign has been the focus of congressional and FBI scrutiny in the past several months, as investigators dig into allegations his surrogates colluded with Russian officials to swing the election. He has accused Democrats of pursuing a witch hunt against him.
The President's team pushed back today against the legislation, with Secretary of State Rex Tillerson warning lawmakers against passing anything that might tie the Administration's hands.
"We would ask for the flexibility to turn the heat up when we need to, but also to ensure that we have the ability to maintain a constructive dialogue," Tillerson said in testimony before the House Foreign Affairs Committee.
"I certainly agree with the sentiment that has been conveyed by several members from both parties that Russia must be held accountable for its meddling in US elections," Tillerson said, adding that he agrees Russia did attempt to interfere.
But Tillerson also said his mandate is to try to improve US relations with Russia in ways that would benefit the United States, and he suggested that the new penalties may get in the way.
Tillerson's testimony is effectively a warning that the Administration may oppose a package of new punishments that could be approved by the Senate this week.
But if the Senate's vote is any guide, congressional support for the measure will probably be veto-proof. The House has yet to vote on the measure, which was added as an amendment to a popular bill stiffening sanctions against Iran for that country's recent ballistic missile tests.
Even the President's staunchest supporters voted in lockstep with his sharpest critics to endorse the Russia sanctions measure, applying what Senate Banking Committee Chairman. Republican Mike Crapo, referred to as "a correct amount of pressure" on Russia that will "ensure Congress exerts proper oversight over the use of these powerful sanctions".
Today's measure would give Congress the chance to block any efforts by the Trump Administration - or any other president, for that matter - to roll back sanctions without the consent of Congress.
It would also codify existing sanctions against Russia over its annexation of Crimea and involvement in the war in eastern Ukraine.
The measure would then apply new sanctions against Russia for its activities in Syria, where the Kremlin is supporting the regime of Syrian President Bashar al-Assad, and for its meddling in last year's US presidential election.
The punitive measures in the legislation are focused on various areas, including the Russian intelligence and defense sectors, parts of its energy sector, and its metals, mining and railways economy. It also includes measures to better track and combat corruption and illicit financing structures that lead back to Russia.