The Global Times newspaper quoted police in the southern city of Chongqing as saying Tuesday that the Jixida Food Co. bought the milk powder a year ago to make pastries and ice cream.
The report said the tainted powder was stored in a warehouse and had not yet been used. Five suspects were detained and three could face criminal charges, the paper said, but did not identify their suspected roles in the contamination.
The report said the milk was traced to a company in Inner Mongolia but did not say when it had been made. Other seized batches have been described as old stocks that were hidden when they should have been destroyed.
Adding melamine and water to milk and milk products makes the tainted, weaker products appear to have the correct protein content. Health problems from the industrial chemical include kidney stones and kidney damage.
At least six children died and nearly 300,000 children fell ill after consuming tainted infant formula in 2008.
That scandal prompted China to pass tougher food safety regulations and step up inspections.