Castrovalva - S19-E1
Deliberate mistake: The newly regenerated Fifth Doctor is wearing completely different shoes than the Fourth Doctor did in the previous story. This is deliberate. The boots worn by the Fourth Doctor were actually privately owned by actor Tom Baker. Still, a mistake but this is why.
Answer: It was never destroyed on-screen; it was intact at the end of the TV movie, and destroyed by the start of the 2005 series. It was destroyed in the novel "The Ancestor Cell," but in a completely different manner to what happened in the series.
DaveJB