WASHINGTON, DC - OCTOBER 17:  Deputy U.S. Attorney General Rod Rosenstein listens during a news conference October 17, 2017 at the Justice Department in Washington, DC. Rosenstein held a news conference to announce that federal grand juries in the Southern District of Mississippi and the District of North Dakota have indicted two Chinese nationals and their North American based traffickers and distributors for separate conspiracies to distribute large quantities of fentanyl and fentanyl analogues and other opiate substances in the U.S.  (Photo by Alex Wong/Getty Images)
WASHINGTON, DC - OCTOBER 17: Deputy U.S. Attorney General Rod Rosenstein listens during a news conference October 17, 2017 at the Justice Department in Washington, DC. Rosenstein held a news conference to announce that federal grand juries in the Southern District of Mississippi and the District of North Dakota have indicted two Chinese nationals and their North American based traffickers and distributors for separate conspiracies to distribute large quantities of fentanyl and fentanyl analogues and other opiate substances in the U.S. (Photo by Alex Wong/Getty Images)
PHOTO: Alex Wong/Getty Images
Now playing
02:14
NYT: Rosenstein discussed 25th amendment
President Donald Trump speaks during a news conference at the Lotte New York Palace hotel during the United Nations General Assembly, Wednesday, Sept. 26, 2018, in New York. (AP Photo/Evan Vucci)
President Donald Trump speaks during a news conference at the Lotte New York Palace hotel during the United Nations General Assembly, Wednesday, Sept. 26, 2018, in New York. (AP Photo/Evan Vucci)
PHOTO: Evan Vucci/AP
Now playing
01:24
Trump: My preference is to keep Rosenstein
U.S. Deputy Attorney General Rod Rosenstein attends the investiture ceremony for U.S. District Judge Trevor N. McFadden April 13, 2018 at the U.S. District Court in Washington, DC.
U.S. Deputy Attorney General Rod Rosenstein attends the investiture ceremony for U.S. District Judge Trevor N. McFadden April 13, 2018 at the U.S. District Court in Washington, DC.
PHOTO: Alex Wong/Getty Images
Now playing
02:22
Trump allies want Rosenstein to testify
Now playing
02:47
Fate of Rosenstein, Russia investigation unclear
Now playing
00:00
Source: Rosenstein expecting to be fired
Solicitor General nominee, Noel Francisco speaks during his Senate Judiciary Committee confirmation hearing on Capitol Hill, on May 10, 2017 in Washington, DC.
Solicitor General nominee, Noel Francisco speaks during his Senate Judiciary Committee confirmation hearing on Capitol Hill, on May 10, 2017 in Washington, DC.
PHOTO: Mark Wilson/Getty Images
Now playing
01:44
This is the man who would replace Rosenstein
PHOTO: Getty Images
Now playing
02:22
Trump: I won't comment until I get the facts
WASHINGTON, DC - JUNE 07:  (L-R) Acting FBI Director Andrew McCabe, Deputy Attorney General Rod Rosenstein, Director of National Intelligence Daniel Coats and National Security Agency Director Adm. Michael Rogers testify before the Senate Intelligence Committee in the Hart Senate Office Building on Capitol Hill  June 7, 2017 in Washington, DC. The intelligence and security officials testified about re-authorization of Section 702 of the Foreign Intelligence Surveillance Act, which is the law the NSA uses to track emails and phone calls of non-US citizens.  (Photo by Chip Somodevilla/Getty Images)
WASHINGTON, DC - JUNE 07: (L-R) Acting FBI Director Andrew McCabe, Deputy Attorney General Rod Rosenstein, Director of National Intelligence Daniel Coats and National Security Agency Director Adm. Michael Rogers testify before the Senate Intelligence Committee in the Hart Senate Office Building on Capitol Hill June 7, 2017 in Washington, DC. The intelligence and security officials testified about re-authorization of Section 702 of the Foreign Intelligence Surveillance Act, which is the law the NSA uses to track emails and phone calls of non-US citizens. (Photo by Chip Somodevilla/Getty Images)
PHOTO: Chip Somodevilla/Getty Images
Now playing
02:14
NYT: Rosenstein discussed 25th amendment
WASHINGTON, DC - MARCH 07:  Deputy U.S. Attorney General nominee Rod Rosenstein is sworn in prior to testimony before the Senate Judiciary Committee March 7, 2017 in Washington, DC. During the hearing, Democratic senators pressed Rosenstein to appoint a special prosecutor in an ongoing federal inquiry into Russian influence in the U.S. presidential election.  (Photo by Win McNamee/Getty Images)
WASHINGTON, DC - MARCH 07: Deputy U.S. Attorney General nominee Rod Rosenstein is sworn in prior to testimony before the Senate Judiciary Committee March 7, 2017 in Washington, DC. During the hearing, Democratic senators pressed Rosenstein to appoint a special prosecutor in an ongoing federal inquiry into Russian influence in the U.S. presidential election. (Photo by Win McNamee/Getty Images)
PHOTO: Win McNamee/Getty Images
Now playing
01:03
The man behind Comey's firing
Rod Rosenstein, deputy attorney general, listens during a Senate Judiciary Committee confirmation hearing for Brett Kavanaugh, U.S. Supreme Court associate justice nominee for U.S. President Donald Trump, not pictured, in Washington, D.C., U.S., on Tuesday, Sept. 4, 2018. If confirmed, Kavanaugh would fortify the high court
Rod Rosenstein, deputy attorney general, listens during a Senate Judiciary Committee confirmation hearing for Brett Kavanaugh, U.S. Supreme Court associate justice nominee for U.S. President Donald Trump, not pictured, in Washington, D.C., U.S., on Tuesday, Sept. 4, 2018. If confirmed, Kavanaugh would fortify the high court's conservative majority, and spotlight the rightward march of the federal judiciary under Trump and the GOP-controlled Senate. Photographer: Andrew Harrer/Bloomberg via Getty Images
PHOTO: Bloomberg/Bloomberg/Bloomberg via Getty Images
Now playing
01:02
The man who oversees Mueller's investigation
PHOTO: Fox News
Now playing
02:00
Fox gives Trump conflicting advice
Deputy Attorney General Rod Rosenstein testifies before a congressional House Judiciary Committee hearing on "Oversight of FBI and DOJ Actions Surrounding the 2016 Election," in Washington, DC, on June 28 2018. (Photo by Nicholas Kamm / AFP)        (Photo credit should read NICHOLAS KAMM/AFP/Getty Images)
Deputy Attorney General Rod Rosenstein testifies before a congressional House Judiciary Committee hearing on "Oversight of FBI and DOJ Actions Surrounding the 2016 Election," in Washington, DC, on June 28 2018. (Photo by Nicholas Kamm / AFP) (Photo credit should read NICHOLAS KAMM/AFP/Getty Images)
PHOTO: NICHOLAS KAMM/AFP/Getty Images
Now playing
02:20
NYT: Rosenstein suggested secretly recording Trump
U.S. Deputy Attorney General Rod Rosenstein delivers remarks on "Justice Department Views on Corporate Accountability" during the The Annual Conference for Compliance and Risk Professionals at the Mayflower Hotel May 21, 2018 in Washington, DC. (Chip Somodevilla/Getty Images)
U.S. Deputy Attorney General Rod Rosenstein delivers remarks on "Justice Department Views on Corporate Accountability" during the The Annual Conference for Compliance and Risk Professionals at the Mayflower Hotel May 21, 2018 in Washington, DC. (Chip Somodevilla/Getty Images)
PHOTO: Chip Somodevilla/Getty Images
Now playing
05:41
Rosenstein: 12 Russians charged with hacking
WASHINGTON, DC - OCTOBER 17:  Deputy U.S. Attorney General Rod Rosenstein listens during a news conference October 17, 2017 at the Justice Department in Washington, DC. Rosenstein held a news conference to announce that federal grand juries in the Southern District of Mississippi and the District of North Dakota have indicted two Chinese nationals and their North American based traffickers and distributors for separate conspiracies to distribute large quantities of fentanyl and fentanyl analogues and other opiate substances in the U.S.  (Photo by Alex Wong/Getty Images)
WASHINGTON, DC - OCTOBER 17: Deputy U.S. Attorney General Rod Rosenstein listens during a news conference October 17, 2017 at the Justice Department in Washington, DC. Rosenstein held a news conference to announce that federal grand juries in the Southern District of Mississippi and the District of North Dakota have indicted two Chinese nationals and their North American based traffickers and distributors for separate conspiracies to distribute large quantities of fentanyl and fentanyl analogues and other opiate substances in the U.S. (Photo by Alex Wong/Getty Images)
PHOTO: Alex Wong/Getty Images
Now playing
02:25
Who is Rod Rosenstein?
Rod Rosenstein
Rod Rosenstein
PHOTO: pool
Now playing
01:31
NYT: Rosenstein felt used in Comey firing
PHOTO: pool
Now playing
05:43
Rosenstein clashes with GOP lawmaker
Now playing
01:40
Watch lawmakers grill Rosenstein at hearing
(CNN) —  

In the days after FBI Director James Comey’s May 2017 firing, Deputy Attorney General Rod Rosenstein discussed wearing a “wire” to record conversations with President Donald Trump and recruiting Cabinet members to invoke the 25th Amendment to remove Trump from office, according to sources familiar with memos authored by former FBI Deputy Director Andrew McCabe documenting the discussions.

The extraordinary allegations, depicting a panic-stricken No. 2 official at the Justice Department who has been a target of the President in the past, immediately raised questions about Rosenstein’s future and how Trump would react. The revelations prompted Rosenstein to take the remarkable step of denying the report in two separate statements.

The story was first reported by The New York Times.

CNN has not reviewed the McCabe memos, but they have been turned over to special counsel Robert Mueller, according to sources familiar with the matter. Rosenstein oversees Mueller’s investigation into possible links between the Trump campaign and the Russian government, and recently secured the cooperation of former Trump campaign chairman Paul Manafort.

Rosenstein issued two rare statements himself forcefully denying the Times’ report – the broad strokes of which were eventually widely reported by other outlets.

“The New York Times’s story is inaccurate and factually incorrect. I will not further comment on a story based on anonymous sources who are obviously biased against the Department and are advancing their own personal agenda,” Rosenstein said in a statement. “But let me be clear about this: based on my personal dealings with the President, there is no basis to invoke the 25th Amendment.”

While none of Rosenstein’s proposals came to fruition, according to the Times report, the remarkable details of the memos – whether a wholly accurate reflection of all that transpired or not – could further imperil Rosenstein’s delicate standing in Trump’s eyes.

Two sources familiar with the matter say Rosenstein was at the White House Friday evening for about a half hour, where he consulted with top aides and told to issue a firmer denial. The sources would not specify who the aides were.

Later he issued a second statement: “I never pursued or authorized recording the President and any suggestion that I have ever advocated for the removal of the President is absolutely false.”

The President sought advice on whether he should fire Rosenstein, and some of those in his orbit tried to sway him not to make any decision Friday night, The Washington Post reported. During those discussions, the President relayed that he did not trust Rosenstein or McCabe, according to the Post.

’Lingering stench’ at Justice Department, Trump says

Attorney General Jeff Sessions, the top official at the department, was “upset” and “concerned” upon reading the Times story, according to a source close to him. After the story broke, former Justice Department officials went into damage control mode trying to dismiss McCabe’s recollection of his interactions with Rosenstein.

McCabe’s lawyer, Michael Bromwich, said in a statement to CNN that his client “drafted memos to memorialize significant discussions he had with high level officials and preserved them so he would have an accurate, contemporaneous record of those discussions.”

“When he was interviewed by the special counsel more than a year ago, he gave all of his memos – classified and unclassified – to the special counsel’s office. A set of those memos remained at the FBI at the time of his departure in late January 2018. He has no knowledge of how any member of the media obtained those memos,” Bromwich added.

Amid rampant speculation over the source of the Times story, a representative for McCabe said no one associated with him shared info on his memos with media. Melissa Schwartz tweeted, “Let me be 100% clear: no one associated with Andrew McCabe or his team shared, read, described, whispered or blinked in Morse Code any part of his memos with any reporter.”

As of late Friday evening, the White House had still not commented on the story, but Trump told a rally in Missouri, “there’s a lingering stench” at the FBI and Justice Department and promised ominously, “we’re going to get rid of that, too.”

The President’s son Donald Trump Jr. tweeted the Times story and said: “No one is shocked that these guys would do anything in their power to undermine ⁦‪@realDonaldTrump‬⁩.”

Congressional fight begins

Senate Minority Leader Chuck Schumer warned the White House not to use the story to try to fire Rosenstein.

“This story must not be used as a pretext for the corrupt purpose of firing Deputy Attorney General Rosenstein in order install an official who will allow the president to interfere with the Special Counsel’s investigation,” Schumer said in a statement. “Generals Kelly, Mattis and numerous other White House and cabinet officials have been reported to say critical things of the president without being fired.”

Rosenstein has been a frequent target of the President, who has called the special counsel’s investigation a witch hunt and a hoax, and House Republicans have threatened to hold the deputy attorney general in contempt or to even impeach him.

Two of Rosenstein’s most vocal critics in the House, Republican Reps. Jim Jordan of Ohio and Mark Meadows of North Carolina, called for McCabe’s memos to be released via Twitter.

Jordan, who along with Meadows has introduced articles of impeachment against Rosenstein, declined to weigh in on whether Rosenstein’s discussions about a wearing a wire and the 25th Amendment were grounds for Trump to fire him, saying that was a decision for the President.

But Jordan told CNN in an interview Friday that it underscored the fact that Congress should be given a copy of the McCabe memos, which he says Republicans were denied when they sought them in July. “Mr. Rosenstein says he didn’t say what The New York Times is writing about. Let us see all the information and we can all judge for ourselves,” Jordan said.

In April, CNN reported Trump considered firing Rosenstein in the aftermath of the FBI’s raid on the President’s longtime personal lawyer, Michael Cohen. Trump also suggested he might remove Rosenstein in February after Rosenstein was named in the House Republican memo alleging abuses of the Foreign Intelligence Surveillance Act. When asked by reporters in the Oval Office if he was considering firing Rosenstein, Trump said: “You figure that one out.”

Yet Trump has also repeatedly painted McCabe as a serial liar. In April, after the Justice Department inspector general released a report damaging to McCabe, Trump promoted the report on Twitter and said it was a “total disaster” for McCabe. Trump added, “He LIED! LIED! LIED!”

Sessions fired McCabe in March over accusations that he had approved other FBI officials speaking with the media about an ongoing investigation into the Clinton Foundation and had misled investigators about his actions.

McCabe has fiercely disputed the findings of the Justice Department’s inspector general, but he is still under criminal investigation by the US Attorney’s Office in DC.

CNN’s Ariane de Vogue, Kevin Liptak and Marshall Cohen contributed to this report.