As a partner with large worldwide law firm Skadden, Arps, Slate, Meagher & Flom in 2012, after he left the White House, Craig was hired by the Ukraine government to boost its image after having put the former prime minister Yulia Tymoshenko through a trial widely criticized by Western governments as politically motivated.
The civil settlement with Skadden, Arps, Slate, Meagher & Flom LLP laid much of the blame for the firm's conduct on Craig, who was a senior partner.
Craig refused to accept a plea deal offered to him.
According to The Wall Street Journal, the Justice Department has kept Craig on its radar since 2012, the year he performed work for former Ukrainian Prime Minister Yulia Tymoshenko - who was on trial for abuse-of-power.
"An Ivy League-educated lawyer who held prominent positions in the Clinton and Obama administrations, Mr. Craig would become the first person who made his name in Democratic Party politics to be charged in a case linked to the special counsel's investigation".
In its settlement earlier this year, Skadden acknowledged it participated in a public relations campaign for the report and should have registered under the Foreign Agents Registration Act, or FARA, because of it.
CNN reported last month that the Justice Department has been exploring a FARA case against Craig for so long that the statute of limitations on the original alleged offense had expired.
Investigators have focused in on whether Craig made false statements to the department regarding registration as a foreign agent, the Post reported.
They said he spoke to reporters at The New York Times about the report to "make certain that the Times would accurately summarize the report's criticisms of the Tymoshenko trial and not rely on misinformation from Ukraine and its representatives".
U.S. President Barack Obama speaks with White House Counsel Gregory Craig in the Oval Office, June 11, 2009.