In the year 2362, the Rutledge was the first starship to arrive on Setlik III and discovered that Starfleet officers were being attacked and killed by the Cardassians. Thankfully, due to the efforts of enlisted crewman Miles O'Brien and his team, 13 Starfleet officers were rescued. In recognition of O'Brien's efforts, Maxwell made him his tactical officer. However, several Rutledge crewman died during the Setlik III Massacre, including Will Kayden and Raymond Boone. (TNG episode: "The Wounded"; DS9 novelization: Emissary; DS9 episode: "Tribunal")
In an alternate timeline created by a Karg temporal disruptor device, O'Brien was time-shifted and found himself a commander, serving as Maxwell's executive officer, during a firefight with a Galor-class Cardassian vessel, which the Rutledge destroyed. (DS9 comic: "No Time Like the Present")
- The exact time period of this alternate reality was not established, but the Rutledge crew wore the Starfleet uniforms of the 2350s that were phased out of service starting in 2366.
|New Orleans-class frigate starships|
| Federation Starfleet |
|Herbert • Jefferson • Kyushu • New Orleans • Renegade • Rutledge • Santa Fe • Savannah • Thomas Paine • Tokyo • Yudhisthira|
| Terran Imperial Starfleet |