They met at a libertarian conference in Las Vegas in July 2015, where they discussed Milton Friedman, Anton Chekhov and John Locke.

He was the philosophizing founder and chief executive of Overstock.com, a publicly traded e-commerce retailer that sells discount furniture and bedding. She was an ambitious graduate student from Russia.

It was the start of a three-year relationship between the e-commerce executive, Patrick Byrne, and the young woman, Maria Butina, that became romantic at times. She is now serving 18 months in prison after being accused by federal prosecutors of trying to infiltrate powerful political circles in the United States at the direction of the Russian government. She ultimately pleaded guilty to a lesser charge.

Byrne’s relationship became widely known Monday, when his company took the unusual step of issuing a news release that called attention to it. In the release, which was put out in response to a report that Byrne had been involved in the federal inquiry into the 2016 presidential election, Byrne said he had been helping law enforcement agents, whom he referred to as “Men in Black,” with their “Clinton Investigation” and “Russia Investigation.”

In an interview late Wednesday, Byrne said he wanted to shed light on what he saw as problems in the way top law enforcement officials had handled the government’s case against Butina.

Al Hartmann | Tribune file photo Overstock.com CEO Patrick Byrne says he had a relationship with Russian agent Maria Butina.

The release, titled “Overstock.com CEO Comments on Deep State,” sent the company’s shares plummeting more than 30% over the next two days, while opening an intriguing new chapter in the tale of Butina and her connections to influential Americans. Her lawyer, Robert Driscoll, confirmed that Butina and Byrne had been “romantically involved” and that, according to Byrne, government officials had instructed him on how to interact with her.

In the interview, Byrne said he was still “quite fond” of Butina. “Maria should go home and be president of Russia one day,’’ he said. “That is the best thing that could happen to Russia and the U.S.”

Butina, 30, was sentenced to prison after pleading guilty to failing to register as a foreign agent. She achieved notoriety by networking with groups like the National Rifle Association, and by posing for pictures with Republicans like Donald Trump Jr. and Scott Walker, the former Wisconsin governor.

For a time, she dated a Republican political operative who had worked on several campaigns. Her lawyer said she was dating the Republican operative while periodically seeing Byrne.

Byrne, whose father had been the chief executive of the insurance company GEICO, has a reputation for speaking his mind with financial analysts and in interviews. The news release Monday was particularly colorful and, at times, cryptic.

It did not mention Butina specifically, but instead cited two articles published recently on the website of Sara Carter, a journalist and Fox News contributor. One of the articles detailed his relationship with Butina. In the news release, Byrne said he “confirmed” Carter’s account.

The relationship, Byrne said in the interview, began in Las Vegas, where he was giving a talk at the FreedomFest convention, an annual gathering of libertarians.

Butina, according to Bryne, introduced herself and said she wanted to discuss her gun rights group, but he was not interested. She then told a different story: that she was working for a top official at Russia’s central bank and wanted Byrne to go to Moscow to speak about blockchain technology. Byrne arranged to meet her for lunch in his hotel suite the next day.

They hit it off, he said, discussing Russian history, literature and philosophy. “She said, ‘You are a very famous man in Russia,’” he recalled.

Still, Byrne described being somewhat suspicious of Butina’s intentions. Eventually, he said he began to communicate with the FBI about their interactions. Driscoll, Butina’s lawyer, said Byrne had contacted him after she was sentenced to prison in April and had told him he had spoken periodically to the FBI about Butina. An FBI spokeswoman declined to comment.

After the convention, Byrne and Butina kept in touch through text messages. She told him she wanted him to meet her in Paris, Rome or Montenegro. They finally decided to meet at the Bowery Hotel in New York in September 2015. Byrne, who calls himself as a “56-year-old bachelor,” said the rendezvous in New York quickly became romantic. They met several more times in different cities around the United States, and she visited him at his home in Utah.

“I think she admired him, but I don’t think she was looking to settle down,” Driscoll said.

During the visits, Byrne said Butina spoke increasingly about meeting or seeking to meet people involved in the presidential campaigns of Hillary Clinton, Trump, Sen. Ted Cruz of Texas and Sen. Marco Rubio of Florida, which made Byrne wary. Her lawyer said she was merely an ambitious person hoping to advance her career by improving relations between the United States and Russia.

Bryne has recently been focused on developing a blockchain business called tZero that he describes as the place where “blockchain meets capital markets.” Overstock is based in Midvale, Utah, and until this week its stock had been soaring. On Thursday, the company’s share price rallied to rise more than 16%, erasing many of the recent losses.

In the news release Monday, Bryne said he had previously worked with law enforcement authorities in a case involving a friend who was murdered and also as part of a “shake up” of Wall Street a decade ago.

Byrne said he was motivated to come forward in recent weeks because he believed that top law enforcement officials had not handled the investigation into Butina properly. In the company’s news release, he said the investigation was “less about law enforcement and more about political espionage conducted against Hillary Clinton and Donald Trump.”

Citing Byrne’s concerns, Driscoll wrote a letter to the Justice Department’s inspector general and office of professional responsibility on July 25, saying the Overstock executive had told him that during his relationship with Butina, he had “acted at the direction of the government and federal agents by, at their instruction, kindling a romantic relationship with her.”

Driscoll urged Justice Department officials to examine Byrne’s concerns further.

“As an adjunct professor and CEO of a public company, Byrne is a credible source of information, who from my view has little to gain, but much to lose by disclosing a sporadic relationship with Maria,” he wrote. “His claims are worthy of investigation.”