President Trump told Lev Parnas, an associate of his attorney Rudy Giuliani, to "take out" Ukrainian ambassador Marie Yovanovitch during an April 2018 dinner, according to a recording provided to CBS News by Parnas' attorney.

On the recording, a person believed to be Parnas is heard describing Yovanovitch as a risk for Mr. Trump.

"The biggest problem — where we need to start — is we gotta get rid of the ambassador. She's still left over from the Clinton administration," the person said.

Get Breaking News Delivered to Your Inbox

"Who? The ambassador to Ukraine?" Mr. Trump asked.

"Yeah, she's basically walking around telling everybody, 'Wait, he's gonna get impeached. Just wait.' You're going to be impeached," the person said.

"What's her name?" Mr. Trump asked.

"I don't remember," the person said.

"Get rid of her," Mr. Trump answered. "Get her out tomorrow. I don't care. Get her out tomorrow. Take her out. OK? Do it."

Mr. Trump made the comments around 40 minutes into the recording, which is an hour and 23 minutes long in total. In a statement, Parnas' attorney Joseph A. Bondy said he was releasing the recording "given the importance to the national interest" and to urge the Senate to allow new evidence in the president's ongoing impeachment trial.

Parnas and another associate, Igor Fruman, helped Giuliani in his attempts to investigate former Vice President Joe Biden and his son Hunter Biden in Ukraine. Parnas, a Ukrainian-born U.S. citizen, and Fruman, originally from Belarus, were arrested on campaign finance charges at Dulles International Airport in October.

Mr. Trump has previously denied knowing Parnas, despite the existence of photos of the two of them together. In an interview with Fox News on Sunday, White House press secretary Stephanie Grisham said she believed Parnas and Fruman were at the dinner at the invitation of Giuliani.

"So, if somebody that the president trusts has somebody else with them and he's giving you, him, information that he had already heard — and again, from the president of another country — I think that it's very reasonable that the president would listen to that, no matter if he knows him or not," Grisham said.

However, Giuliani told CBS News on Sunday he didn't meet Parnas and Fruman until June 2018, several months after the dinner, raising questions about how the two gained access to the president.

The video was taken by Fruman, who later sent it to Parnas, according to Bondy. The full video was also given to the House Intelligence Committee. ABC News previously reported the exchange based on an audio recording from the same dinner.

On the recording, at another point during the dinner, Mr. Trump says, "How's Ukraine doing? Don't ask," prompting laughter from those listening.

An unidentified man responds, "They love you, though." Mr. Trump described Ukrainians as "great fighters" and the same person then said "they're waiting for directions."

"You think Russia ever goes in and gets Ukraine?" Mr. Trump asked.

"They would love to, but they're scared of you," a man responded. "They want Ukraine, Ukraine is a vast — the resources in Ukraine are tremendous, Ukraine is sore in their throat because of supplying of the pipeline, because all the pipeline goes through Ukraine."

"Ukraine has oil?" Mr. Trump asked. When the man answered yes, Mr. Trump asked "How come … they don't have any money? Why aren't the companies going in — too risky?"

"Exactly the point — they were supporting Clintons for all these years and hoping — then when obviously you won — and Biden, yeah, that was a big thing over there," the man said.

After some talk about the pipeline, a man said Ukraine "has everything there, they're just waiting for your support, a little bit. Obviously if they go on their own, Russia won't let them do it because Russia will cut off a lot of their revenue."

"How long will they last in a fight with Russia?" Mr. Trump asked.

"Without us, not very long," the man answered.

After some talk from the man about the Russian economy and how Putin "talks a big game, but you know with Syria, it was a great job," Mr. Trump asked "how does Ukraine feel it all?"

"They actually very much appreciate everything you're doing," the man said.

"They feel they are going to be OK?" Mr. Trump asked.

"They feel they are going to be OK if you support them," the man said.

"And what about the leader?" Mr. Trump asked.

"He's a good guy, he wants the right thing for them," the man said.

"It's always us who has to support everybody," Mr. Trump said. "You wonder why isn't it Germany who is supporting them?"

Another man said "Germany is supporting Russia" and there is some agreement from the room.

"A lot of the European countries are backstabbing us and dealing with Russia," the original man said. They then started talking about Yovanovitch.

Paula Reid contributed reporting.