WASHINGTON — The Justice Department opened a full criminal investigation yesterday into the destruction of CIA interrogation videotapes, putting the politically charged probe in the hands of a mob-busting public corruption prosecutor with a reputation for being independent.

Attorney General Mukasey announced that he was appointing John Durham, a federal prosecutor in Connecticut, to oversee the investigation of a case that has challenged the Bush administration’s controversial handling of terrorism suspects.

The CIA acknowledged last month that in 2005 it destroyed videos of officers using tough interrogation methods while questioning two Al Qaeda suspects. The acknowledgment sparked a congressional inquiry and a preliminary investigation by Justice into whether the CIA violated any laws or obstructed congressional inquiries such as the one led by the September 11 Commission.

“The Department’s National Security Division has recommended, and I have concluded, that there is a basis for initiating a criminal investigation of this matter, and I have taken steps to begin that investigation,” Judge Mukasey said in a statement released yesterday.

Mr. Durham, who has served with the Justice Department for 25 years, has a reputation as one of the nation’s most relentless prosecutors. He was appointed to investigate the FBI’s use of mob informants in Boston, an investigation that sent former FBI agent John Connolly to prison.

“Nobody in this country is above the law, an FBI agent or otherwise,” Mr. Durham said in 2002 after Mr. Connolly’s conviction. Judge Mukasey made the move after prosecutors from the Eastern District of Virginia, which includes the CIA’s headquarters in Langley, Va., removed themselves from the case. CIA Inspector General John Helgerson, who worked with the Justice Department on the preliminary inquiry, also removed himself. “The CIA will of course cooperate fully with this investigation as it has with the others into this matter,” agency spokesman Mark Mansfield said. Judge Mukasey named Mr. Durham the acting U.S. attorney on the case, a designation the Justice Department frequently makes when top prosecutors take themselves off a case. He will not serve as a special prosecutor like Patrick Fitzgerald, who operated autonomously while investigating the 2003 leak of a CIA operative’s identity.

“The Justice Department went out and got somebody with complete independence and integrity,” said former Connecticut U.S. Attorney Stanley Twardy, who worked with Durham. “No politics whatsoever. It’s going to be completely by the book and he’s going to let the chips fall where they may.”

The CIA already has agreed to open its files to congressional investigators, who have begun reviewing documents at the agency’s Virginia headquarters. The House Intelligence Committee has ordered Jose Rodriguez, the former CIA official who directed the tapes be destroyed, to appear at a hearing January 16.