The quotes from Trump come from a White House document based on notes taken from a meeting Trump had with Russian Foreign Minister Sergey Lavrov and Russian Ambassador Sergey Kislyak in the Oval Office, according to the New York Times.
The news of a potential cover-up investigation came just hours after the Washington Post reported that an official now working in the Trump administration who is close to the president is a "significant person of interest" in the investigation.
It says the President then told Russia's foreign minister and ambassador that he "faced great pressure because of Russian Federation".
"If the election had been on October 27th, I would be your president", Clinton said earlier this month, referring to Mr Comey's statement on October 28th that a fresh investigation involving emails sent to the disgraced former husband of Clinton aide Huma Abedin had been opened. Trump said Thursday he was "very close" to naming a replacement and that former Connecticut Sen. "He was insane, a real nut job", Mr. Trump said, according to the report.
The developments were a blow to White House efforts to dampen down interest in the Russian Federation investigation as Mr Trump and his staff boarded Air Force One for Saudi Arabia, the first stop on his first foreign trip as President.
According to the NY Times, the surfaced document claimed Trump told the Russians "I just fired the head of the Federal Bureau of Investigation". If that's the case, it's only a matter of time before subpoenas are issued and the entire administration adopts a bunker mentality.
The account from Rosenstein also agrees with Trump's statements that the president had chose to fire Comey before he wrote the memo that the administration used to explain his firing.
That, it turns out, was wishful thinking in the extreme. The FBI was looking into the Trump campaign's potential ties with Russian Federation, which intelligence agencies concluded meddled in the 2016 election in an effort to get the Republican candidate elected. Originally, the White House's position was that Comey was sacked on the recommendation of Deputy Attorney General Rod Rosenstein, who cited the FBI director's handling of the Hillary Clinton email investigation during the campaign.
However, he made clear he did not intend for Mr Trump or other White House officials to use the document to justify firing Mr Comey, which is what they have done.
In the same meeting, Trump reportedly revealed classified intelligence to the Russian officials.