Story highlights "I would say that 99 of us believe the Russians did this," Graham said

Graham and McCain were frequent critics of Trump during the campaign

(CNN) Two of the Senate's most prominent hardliners on Russia are framing the Washington consensus of Russian aggression as free from any disagreement whatsoever -- except from President-elect Donald Trump.

Republicans Lindsey Graham and John McCain, on a trip to Estonia, a Baltic nation threatened by a belligerent Russia, told CNN's Jim Sciutto in an exclusive interview that the matter was settled and that Trump was simply wrong to question the bipartisan agreement.

"There are 100 United States senators. Amy Klobuchar is on this trip with us. She's a Democrat from Minnesota. I would say that 99 of us believe the Russians did this and we're going to do something about it," said Graham, who is planning a hearing with McCain on Russia's interference with US elections. "We're going to put sanctions together that hit Putin as an individual and his inner circle for interfering in our election, and they're doing it all over the world -- not just in the United States."

McCain, Graham and Klobuchar are also headed to Latvia, Lithuania, Ukraine, Georgia and Montenegro to meet with officials about the Russian threat. The intelligence community has formally blamed the Kremlin for interfering in the most recent presidential election, using sophisticated hacking schemes and cyber intrusions to expose the emails of Democratic Party officials.

Graham and McCain were frequent critics of Trump during the campaign, and raised alarms about Trump's relationship with Vladimir Putin, who Trump has praised as a "strong leader."

Read More