The Trial of a Time Lord 13-14 (aka The Ultimate Foe) - S23-E4
Factual error: The Master states that Earth and its entire constellation were moved, but constellations are merely patterns of stars (as viewed from a given point, like Earth) that may be nowhere near each other - the Earth could not really be described as being in a constellation as any sort of specific entity that could be moved.
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