Donald Trump has repeatedly called the probes into his dealings with Russia a "witch hunt."

Highlights Never worked for Russia. Disgrace that you even ask: Donald Trump

His comments sought to bat down controversy over alleged Kremlin ties

The statement was delivered before taking off for a trip to New Orleans

Standing outside the snow-covered White House on Monday, Donald Trump made an astonishing declaration for a US president: no, he has never been an agent of Russia.

"I never worked for Russia," Trump told reporters on the South Lawn. "It's a disgrace that you even ask that question. It's all a big fat hoax."

Trump's angry comments sought to bat down a mounting controversy over his alleged ties to the Kremlin, but the fact that he even had to issue such a denial illustrates how far the unprecedented scandal has already gone.

The statement, delivered in freezing temperatures before taking off in the Marine One helicopter for a trip to New Orleans, followed two bombshell reports.

One, in The New York Times, said that the FBI opened an investigation into whether Trump was acting on Russia's behalf soon after he became president.

Another, in The Washington Post, detailed what it said were the unusual lengths taken by Trump to hide the contents of his conversations with Russian President Vladimir Putin.

This, of course, comes on top of the huge investigation led by special prosecutor Robert Mueller, who is looking into Russian efforts to influence the 2016 presidential election -- and the possibility it colluded with Trump's campaign.

Hiding interpreter's notes?

Trump was given an opportunity to respond to the report of the FBI investigation on Saturday when he gave an interview to his favorite Fox News channel.

But instead of a clear cut denial, he fueled a mounting outcry in Washington by merely saying that the question was "the most insulting thing I've ever been asked."

His response Monday took the entire alleged Russia collusion affair head on.

"It's a lot of fake news," Trump said. He called the then-leaders of the FBI who decided to investigate him "known scoundrels, I guess you could say dirty cops."

But the latest twists mean that the president -- currently embroiled in a damaging political battle with Congress over funding a Mexico border wall -- can't escape the Russia shadow, regardless of what he says.

The details of the latest reports are especially shocking because they are so concrete, in contrast to the often complex and carefully withheld workings of the almost leak-proof Mueller probe.

The Post story says that Trump personally acted to prevent notes taken by his interpreter during one-on-one meetings with Putin from being shared with aides. He allegedly took the notes away and ordered the interpreter not to divulge the contents.

The Times report on the FBI investigation said the bureau decided to act after Trump fired the then director, James Comey in 2017.

Transcripts of closed-door FBI testimony to Congress obtained by CNN show that the then head lawyer for the FBI, James Baker, said the bureau wanted to know whether Trump was "acting at the behest of (the Kremlin) and somehow following directions, somehow executing their will."

"That was one extreme. The other extreme is that the President is completely innocent, and we discussed that too," Baker said in the transcript, according to CNN.

The White House says that Trump has been pursued by a politicized FBI. The president repeatedly has called the probes into his dealings with Russia a "witch hunt."

But Democrats and even some in Trump's Republican Party have repeatedly suggested that the administration is oddly favorable to Russian policies.

They point to Trump's diplomatic assaults on European Union unity and the NATO alliance, as well as his recent comment defending the Soviet occupation of Afghanistan in the 1980s.

Top advisor Kellyanne Conway reiterated Monday the administration's assertion that Trump had in fact been tough on Russia, one of Washington's key rivals and sometimes outright adversaries.

"He has taken a lot of action," she told reporters, listing sanctions imposed on the Kremlin and US policy in Syria, among other factors.