The most recent group of four loans, totaling at least $8 million and possibly up to $16 million, were made by Shusterman in March to Shtayner and the two firms she owns.
In August, the newspaper said, Shtayner received four loans for a total of at least $12 million and as much as $24 million from Shusterman.
The loans were secured by collateral made up of three Chicago condos Shtayner owns.
CNN previously had reported that Shtayner and her husband were identified in the application for a warrant used to raid Cohen's home, hotel room and office in New York City on April 9.
The Shtayners, like Cohen's father-in-law, are immigrants from Ukraine.
Cohen owns 32 taxicab medallions in New York.
His father-in-law, Shusterman, was charged with two other men in 1993 with conspiring to defraud the IRS in connection with his own New York taxi business. He pleaded guilty to a related charge that same year, and was placed on probation for two years.
A man who answered the phone at Shusterman's Manhattan condo at Trump World Tower said, "I know what you want to talk about" when a CNBC reporter identified himself and asked to speak to Shusterman.
"But there's nothing more to talk about. Thank you very much," said the man, who then hung up.
Cohen's lawyer, David Schwartz, did not immediately return a request for comment.
CNBC left a message for Yasya Shtayner at her medallion management company.