Federální loď, jíž ve 40. letech 24. století velel kapitán Benjamin Maxwell. V této době probíhala válka mezi Federací a Cardassiany a jako mnohé jiné se i tato loď aktivně do bojů zapojila. Z těchto bojů si mnoho členů posádky odneslo velkou nenávist vůči Cardassianům.

V roce 2346 nastoupil na palubu této lodi Miles O'Brien jako kadet. O rok později, v roce 2347 reagovala tato loď jako první na nouzové volání z kolonie Federace na planetě Setlik III, kterou napadli Cardassiané. Loď však přiletěla příliš pozdě na to, aby bylo možné zabránit masakru. Při útoku tak bylo zabito několik set civilistů, včetně žen a dětí. Mezi zabitými byly i děti a manželka kapitána Maxwella. Ačkoliv to on nepřiznal oficiálně, tento incident ho poznamenal na mnoho let a díky němu si vypěstoval velkou nevraživost vůči Cardassianům.

Cardassiané na planetě po útoku založili tábor Barrica. Když USS Rutledge k planetě přiletěla, vedl Miles O'Brien jednotku dvou desítek mužů, aby tábor zlikvidovali. To se podařilo i díky tomu, že Miles byl za bojů schopen opravit polní transportér, který jemu a 13 dalším mužům dovolil se dostat z povrchu. Miles, který se stal známým jako Hrdina ze Setlik III, byl jmenován taktickým důstojníkem na lodi.

Na palubě lodi sloužil i Will Kayden, který byl zabit v boji s Cardassiany na Setlik III a také Raymond Boone, přítel Milese O'Briena. Během akce na Setlik III byl Boone zajat Cardassiany a nahrazen chirurgicky upraveným cardassijským agentem.

V roce 2373 dostala USS Rutledge příkaz, aby společně s USS Tecumseh řídila protiútok proti klingonským silám v sektoru Archanis, když probíhala druhá válka mezi Klingony a Federací.