Mr Howells revealed how he took the action after a taxi driver, David Wilkie, was killed when a block of concrete was thrown on his car from a bridge as he took a working miner to his pit.
The Pontypridd MP, a former full-time official of the South Wales area National Union of Mineworkers, told the BBC he destroyed the documents after thinking the union could become implicated.
A South Wales police spokesman confirmed a 57-year-old man voluntarily entered Ponty-pridd police station on May 21 to be interviewed about comments he made in relation to the death of David Wilkie.
He was released without charge. A report will now be submitted to the Crown Prosecution Service.
In the BBC's The Miners' Strike documentary Mr Howells said he had received a telephone call from a Press Association reporter he knew who said: "Your boys have just killed a taxi driver up on the Heads of the Valleys road."
Mr Howells said: "I thought, Hang on, we've got all those records we've kept over in the NUM offices ... we're gonna get implicated in this."
"And I remember thinking, 'I've got to get to that office and I've got to destroy everything,' which I did."
