In this image released by ABC News, James Comey appears at an interview with George Stephanopoulos.
The revelation disproves the narrative that President Trump had sought to abuse his power to end the investigation.
Democrats say the memos show that Comey's Congressional testimony about Trump's demands for personal loyalty and request for leniency for disgraced ex-national security adviser Mike Flynn was true.
Comey's response is redacted in the unclassified memos.
In his memos documenting conversations with President Donald Trump, former FBI Director James Comey recounts Trump's "serious reservations" about then-national security adviser Michael Flynn as well as the President's concerns about media leaks and Trump's recollection of Russian President Vladimir Putin telling him that Russia had the "most handsome hookers in the world".
In an indication of the mounting legal pressures on the United States president, Mr Trump's personal lawyer Jay Sekulow has also announced new additions to the president's legal team, including former NY mayor Rudi Giuliani.
Rep. Ron DeSantis (R-Fla.), a member of the House Committee on Oversight and Government Reform, told Ingraham that "it's important to point out that was malicious leaking of government documents" on Comey's part.
Recently released emails show anti-Trump DOJ official Peter Strzok anxious that former President Barack Obama's public comments would impact the public's perception of the ongoing Hillary email investigation.
Florida Man Found Asleep In Taylor Swift's Bed Charged With Stalking
Police said a Colorado man arrested on April 14 outside a Beverly Hills home owned by Swift had a knife, a rope and ammunition. Roger Alvarado allegedly climbed up a ladder, smashed a window with his hand and got into the NYC brownstone early Friday.
Trump shot back that sending that message may involve jailing reporters. He might have eventually been fired over a different clash with Mr. Trump, he said.
Comey continued, "I laughed as I walked to the door Reince Priebus had opened". Comey agreed that the leaks were "terrible" and he was "eager to find leakers and would like to nail one to the door as a message".
"The President said "the hookers thing" is nonsense, but that Putin had told him 'we have some of the most handsome hookers in the world, '" according to one memo.
But they are believed to be evidence in a possible obstruction of justice case against Trump being pursued by the special counsel, Robert S. Mueller III.
A combination of file photos show U.S. President Donald Trump in the White House in Washington, DC, U.S. April 9, 2018 and former FBI Director James Comey on Capitol Hill in Washington, U.S., June 8, 2017.
Trump's complaints about the "cloud" hanging over him thanks to the Russian Federation investigation were also included in the memos.
For over a year now, media organizations and politicians have pushed the narrative that Trump colluded with Russian Federation to win the 2016 elections.
Similarly, the newly-released memos claim that the Russian leader told Mr Trump during a trip to Moscow that Russia had "the most attractive prostitutes", though Mr Trump repeatedly told Mr Comey that allegations in the Christopher Steele dossier about him cavorting with prostitutes in a Russian hotel room were false, according to the memos. Trump tweeted Friday in response to the documents. That's what two people familiar with the call told The Associated Press on condition of anonymity because they were not authorized to speak publicly about the matter.