In April of the year 2376, the Tcha'voth was assigned to protect the Federation starbase Deep Space 9 and the Bajoran system during the station's refit following the destruction of the USS Aldebaran by renegade Jem'Hadar forces.
Shortly after being assigned, the Tcha'voth was tasked with retrieving escape pods from the station following an evacuation when the Jem'Hadar attempted to destroy the facility by overloading its fusion core. (DS9 - Avatar novels: Book One, Book Two)
A few months later, the Tcha'voth participated in evacuating the residents of Europa Nova during the Gateways Crisis. (DS9 - Gateways novel: Demons of Air and Darkness; TNG - The Brave and the Bold, Book Two novella: The Final Artifact)