Story highlights Sens. Lindsey Graham and Dianne Feinstein responded to James Comey's firing

Their committee grilled Comey last week on Russian meddling into the US election

(CNN) Democratic senators sharply criticized President Donald Trump's decision to fire FBI director James Comey on Tuesday, with some calling for a special prosecutor to investigate Russian meddling into the 2016 US election and any connection to Trump's aides.

"Mr. President, with all due respect, you are making a big mistake," Senate Minority Leader Chuck Schumer told reporters he told Trump when the President called him earlier.

Schumer added that it's time for a special prosecutor to lead an investigation and that "this investigation must be run as far away as possible from this White House."

Sen. Mark Warner, the top Democrat on the Senate intelligence committee, said Tuesday evening that he wanted the Senate panel to hear from Comey as part of its investigation into alleged Russian interference in the 2016 elections and questions about potential collusion between Russia and the Trump campaign.

"I still want him to come and testify, even as former FBI director," Warner said in an interview on CNN's "Erin Burnett OutFront."

Read More