En 2346, Miles
O'Brien fue transferido a la Rutledge como cadete. Luego de rescatar
a trece oficiales de la Flota Estelar de Setlik
III en 2347, O'Brien fue ascendido a oficial táctico a
bordo de la Rutledge. (TNG:
"The
Wounded"; DS9:
"Paradise")
Will Kayden y Raymond Boone sirvieron a bordo de la USS Rutledge hasta
su captura en Setlik III. (TNG:
"The
Wounded"; DS9:
"Tribunal")
En 2373, la USS Rutledge
y la USS Tecumseh llevaron
a cabo un contraataque contra fuerzas klingon en el Sector Archanis
durante la Guerra Federación-Klingon. (DS9:
"Nor the
Battle to the Strong")