In the year 2385, the Tonawanda, under the command of Captain S'hirethal Verauk, was sent to the planet Jevalan in the Doltiri star system under direct order from then-President Pro Tem Ishan Anjar to apprehend Cardassian physician Ilona Daret and anyone in his company to prevent the truth of Ishan's true identity becoming public knowledge. The attempt to carry out this order resulted in a brief exchange of fire with the USS Enterprise-E and Captain Verauk being relieved of duty by her first officer, Commander Latanum. (ST - The Fall novel: Peaceable Kingdoms)
The Tonawanda's registry number is the same as that of the Nebula-class USS Prometheus. It is possible that the Prometheus was renamed sometime after the commissioning of the Prometheus-class starships.