The shock move comes days after Comey testified on Capitol Hill about the FBI's investigation into Russia's election meddling and a possible collusion between the country and Trump's campaign.
Comey confessed that he leaked the information about his interaction with the US president.
Trump's assertion came after he branded Comey as a "leaker".
"I just fired the head of the FBI. He was crazy, a real nut job," Trump told Lavrov, according to a media report.
Trump had said he is ready to testify over Comey conversations.
The White House previously said Trump only decided to oust Comey after meeting with Attorney General Jeff Sessions on Monday and Deputy Attorney General Rod Rosenstein, who discussed reasons for removing the director.
Former Federal Bureau of Investigation director James Comey has said in a farewell letter to his colleagues in the agency that US President Donald Trump has the right to fire him for any reason, "or for no reason at all", a day after he was unceremoniously removed from his post.
"There should be no fuzz on this whatsoever. The Russians interfered in our election during the 2016 cycle," Comey said.
He said it has now become clear that the ex-FBI chief was one of the leakers of 'privileged information' and should be investigated.
Comey states that Trump asked him on several occasions to publicly state that he was not under investigation.
Comey is scheduled to appear before the Senate Intelligence Committee on Thursday.
The President has maintained that he has nothing to do with Russia.
'J'One of the reasons Jim Comey was fired was because he wouldn't pledge loyalty to Trump, which meant that whatever Trump is hiding would be dismissed or the investigations will be stopped.'
Texas Representative Al Green, who has been one of the most outspoken proponents of impeachment proceedings against Trump, and even made a call on the House floor last month, was joined by California Representative Brad Sherman to move forward with the next legislative step in announcing the long-shot bid.
Comey did not make any major new revelations about alleged links between Trump or his associates and Russia.
Trump's apparent confirmation that he is under probe for obstruction of justice by special counsel appointed to probe alleged Russian meddling in the 2016 presidential polls came a day after a Washington Post report pointed to such an investigation.
'He is a good guy. I hope you can let this go,' Trump had said, adding that Flynn had done nothing wrong.
In "A Higher Loyalty: Truth, Lies, and Leadership", James Comey will "explore what good, ethical leadership looks like and how it drives sound decisions", according to Pan Macmillan, which has acquired the publishing rights in the United Kingdom and the Commonwealth excluding Canada.
The FBI chief said that in the last presidential elections, the Russians were not able to change the actual vote tally, but one day they might.
The Federal Bureau of Investigation Director James Comey said the money was worth it.
Wray is a litigation attorney with law firm King & Spalding in Washington and Atlanta.
The FBI chief has warned that the Islamic State has become a bigger threat to the United States than the Al Qaeda as the dreaded group has influenced a significant number of Americans through social media and instructed them to carry out attacks in their own country.
The FBI chief also trashed President Donald Trump's allegation that his Trump Tower was wiretapped on the orders of his predecessor Barack Obama.
"San Bernardino involved two killers who were radicalised for quite a long time before their attack," FBI Director James Comey said.
Comey said from the investigations so far it is not entirely clear at this point just what terrorist group he aspired to support.
The White House has said there is no evidence of a Trump-Russia collusion, hours after the Federal Bureau of Investigation confirmed that it was probing Russia's meddling in last year's presidential polls, including possible links between the Trump campaign and Moscow.
Wray, 50, received an overwhelmingly bipartisan support -- 92-5 votes -- on the Senate floor.
Investigators have also been looking for any evidence of possible financial crimes by Trump associates.
The book 'Shattered: Inside Hillary Clinton's Doomed Campaign' reveals how in a flurry of calls the White House urged Clinton to concede defeat.
'Trump will do significant damage in the short term'
Hillary Clinton has blamed the Federal Bureau of Investigation for her loss at the hands of her Republican challenger Donald Trump, claiming the decision to revive the probe into her email accounts stopped her momentum towards a historic win.
A top US intelligence official has said that there is a ''substantial potential'' for security threats against the 2014 Winter Olympic Games in Sochi, but the key concern for an attack centers on locations outside the main event areas.
Asked whether the president sought a pledge of loyalty from her, Haley replied, 'No'.
James Comey called for a national moment of reflection, in which everybody, regardless of partisan views, to evaluate the President and to consider whether he presents a threat to America itself.
Another major media outlet for the first time projected Hilary's electoral college votes below the half way mark of 270.
Federal Bureau of Investigation Director James Comey has asked the Department of Justice to refute US President Donald Trump's allegations that his predecessor Barack Obama had ordered wiretapping of the Trump Towers during the presidential elections, at least two media reports have said.
Clinton has blamed her presidential election loss on the "unprecedented" events of Russian cyber hacking and the Federal Bureau of Investigation's probe into her use of her personal e-mail server.
In a big relief to Hillary Clinton, the Federal Bureau of Investigation on Tuesday ruled out charging the Democratic presidential candidate over allegations that she violated rules by using a private email server while she was United States Secretary of State.
A Democratic lawmaker has called for impeachment of United States President Donald Trump for his alleged involvement in obstruction of justice, after news reports revealed that he had asked the Federal Bureau of Investigation to stop investigations against former national security advisor Michael Flynn.
"I was on the way to winning until the combination of Jim Comey's (sic) letter on October 28th and Russian WikiLeaks raised doubts in the minds of people," she said.