Senate Republicans have talked for months about voting on a strong Russia sanctions bill sponsored by Graham and Sen. Richard Blumenthal (D-Conn.) that would impose major sanctions on countries that buy Russian uranium and petroleum products.

“After a very productive meeting today with President Trump on a variety of issues, he greenlit the bipartisan Russia sanctions bill that I have been working on for months with Sen. Blumenthal and many others,” Graham said in a statement released Wednesday evening.

“This will be well-timed, as Ukraine is making concessions for peace and [Russian President Vladimir] Putin is all talk, continuing to kill the innocent,” Graham added.

“This bill will allow President Trump to punish those countries who buy cheap Russian oil fueling Putin’s war machine.”

The South Carolina senator made the announcement the same day Russia deployed a submarine to deter the U.S. Coast Guard from seizing a tanker flying the Russian flag that attempted to evade a U.S. blockade of Venezuelan oil exports.

The tanker was initially flying under the flags of Comoros and Guyana before the Coast Guard closed in on its pursuit of the vessel, which had been headed toward Venezuela before the U.S. interdiction attempt.

The Graham-Blumenthal sanctions bill would authorize the president to increase tariffs on countries that knowingly purchase Russian oil or uranium to 500 percent.

It would also ban U.S. exports of energy products to Russia and prohibit investments in Russian energy.

Senate Majority Leader John Thune (R-S.D.) had talked about moving the sanctions legislation before the August recess, but it stalled amid wavering support from Trump while he was attempting to negotiate an end to the Russia-Ukraine war.

A companion House measure sponsored Rep. Brian Fitzpatrick (R-Pa.) has more than 150 co-sponsors.

Speaker Mike Johnson (R-La.) said over the summer that he wanted to wait to move the House version of the Russia sanctions bill until after a 50-day deadline set by the White House for Russia-Ukraine peace talks.

Originally called the Bella 1, the tanker was sanctioned by the US in 2024 for operating within a “shadow fleet” of tankers transporting illicit oil.

The Russian military had started to move around naval assets and a Russian submarine to protect the Bella 1 leading up to the US seizure of the tanker, according to a US official. But it’s unclear how close those vessels were to the tanker when it was seized on Wednesday.

The tanker was seized by the US is roughly 190 miles off the southern coast of Iceland in the northern Atlantic Ocean, according to ship-tracking website MarineTraffic.

The site shows the tanker taking a sharp turn south around the time that reports emerged of its seizure.

The US separately seized another vessel in the Caribbean on Wednesday, the US Southern Command announced on X. Southern Command announced that the vessel is considered to be stateless and alleged that it was “conducting illicit activities.”

Department of Homeland Security Secretary Kristi Noem celebrated the two seizures in a social media post, saying, “The world’s criminals are on notice. You can run, but you can’t hide. We will never relent in our mission to protect the American people and disrupt the funding of narco terrorism wherever we find it, period.”

The US Coast Guard had tried to seize the Bella 1 tanker last month when it was near Venezuela, but US forces did not board it after the ship turned around and fled.

The US continued to pursue the vessel as it headed northeast, and US P-8 surveillance aircraft were deployed out of RAF Mildenhall in Suffolk, England, to surveil the tanker for days ahead of its seizure as it made its way north and past the UK coast, according to open-source flight data.

Noem also stated in the social media post that the US Coast Guard Cutter Munro had been following the ship “across the high seas and through treacherous storms— keeping diligent watch, and protecting our country with the determination and patriotism that make Americans proud.”

At some point while being pursued, the crew of the tanker painted a Russian flag on its hull, claiming it was sailing under Russian protection.

Shortly thereafter, the vessel appeared on Russia’s official register of ships under a new name — the Marinera. Russia filed a formal diplomatic request last month demanding that the US stop pursuing the vessel.

By claiming Russian status, the legalities of seizing the tanker became more complicated, but two sources familiar with the matter said the Trump administration hasn’t recognized that status and considers the vessel to be stateless.

At a briefing with key lawmakers Monday, Secretary of State Marco Rubio said the US believed Russia could not just claim the tanker, according to a source familiar with the briefing. Rubio discussed the matter only briefly and he did not make clear if the message was conveyed directly to the Russian government.

The US repositioned military assets to the UK ahead of seizing the tanker, CNN has reported.

At least 12 US C-17s landed at Fairford and Lakenheath airbases between January 3 and 5, many originating from airfields in the US.

V-22 Ospreys were also active in the UK over the past several days, with flight data appearing to show them running training missions in the eastern UK out of Fairford air base. And two AC-130 gunships were seen arriving at Mildenhall base in the UK on Sunday.

The UK provided support to the US, according to the British defense ministry.

“UK Armed Forces provided pre-planned operational support, including basing, to US military assets interdicting the Bella 1 in the UK-Iceland-Greenland gap following a US request for assistance,” the ministry announced in a statement.

The UK’s RFA Tideforce tanker provided support for US forces “pursuing and interdicting” the vessel, while its air force “provided surveillance support from the air,” it continued.

The US last used Special Operations Forces and assets to help interdict a sanctioned tanker on December 11, when it supported a US Coast Guard operation near the coast of Venezuela to seize the Skipper, a very large crude carrier that was falsely flying Guyana’s flag.

President Donald Trump last month announced a “complete blockade” on sanctioned oil tankers attempting to enter or leave Venezuela, as a way to pressure the government of then-Venezuelan President Nicolás Maduro.

The US captured Maduro from a compound in Caracas early Saturday morning, and Rubio has stated the US will continue to enforce the blockade as “leverage” over the interim Venezuelan government.