Trump reportedly added, "I'm not under investigation".
With the president departing on Friday afternoon for the first foreign visit of his presidency, focus was turning to the scope and nature of special counsel Robert Mueller's investigation into Russian interference in the U.S. election and links between the president's election campaign team and the Kremlin.
According to the NY Times, the surfaced document claimed Trump told the Russians "I just fired the head of the Federal Bureau of Investigation".
"I faced great pressure because of Russian Federation".
The newspaper cites the White House's official written account of the Oval Office meeting.
Meanwhile the Washington Post reported on Friday that a senior White House adviser is a significant person of interest in the investigation of possible ties between Mr Trump's election campaign and Russian Federation.
Donald Trump called the ongoing Russian Federation investigation a "witch hunt", but reporters have just found a boiling cauldron and a closet full of broomsticks. (Rosenstein backed up this version, telling a Senate committee that Trump had already chose to fire Comey before he wrote his letter.) But after Trump saw the backlash to his seeming honesty, he and his staff backtracked to the recommendation line. The advisor under scrutiny has not been named, but is described as someone close to Trump. If that's the case, it's only a matter of time before subpoenas are issued and the entire administration adopts a bunker mentality.
That, it turns out, was wishful thinking in the extreme.
"By grandstanding and politicizing the investigation into Russia's actions, James Comey created unnecessary pressure on our ability to engage and negotiate with Russia", Spicer told the Times.
Deputy Attorney General Rod Rosenstein on Wednesday appointed a special counsel to lead the FBI's Russian Federation investigation - one day after The Times reported that Trump had pressured James Comey, the FBI director whom Trump fired on May 9, to drop the bureau's probe into Flynn. Like so many things coming out of the White House lately, this seems both sinister and utterly moronic.
In the same meeting, Trump reportedly revealed classified intelligence to the Russian officials.
Mr Trump had fired Mr Comey the evening before, a move that sent shockwaves through Washington.
In a briefing to member of the House of Representatives a day after he briefed senators, Mr Rosenstein said that Mr Comey' handling of Hillary Clinton' email scandal had been criticized by officials from both political parties. The date has not yet been scheduled, but is expected to take place next month.