Under ledning av kommendör Benjamin Maxwell tjänade detta skepp under kriget mellan federationen och
cardassierna. Med i besättningen fanns
Miles O'Brien som p.g.a. sitt rådiga ingripande för att rädda civila och stjärnflottepersonal befordrades till tjänsten som taktisk officer.
Rutledge besvarade en attack av cardassierna mot federationens utpost Setlik III, men kom för sent för att förhindra massakern
(TNG: The Wounded). Tidigt år 2373 blev
Rutledge och
U.S.S. Tecumseh sända för att besvara klingonska styrkor i Archanissektorn
(DS9: ...Nor the Battle to the Strong).