In May 2004, "Russell" departed for a four-month deployment along with several ships including USCGC "Mellon" (WHEC-717), USS "Salvor" (ARS-52), USS "Fort McHenry" (LSD-43) & USS "McCampbell" (DDG-85).
В мае 2004 г. эсминец «Рассел» в рамках ежегодных учений отправился на четырёхмесячное развёртывание вместе с несколькими другими кораблями (USS McCampbell (DDG-85), USCGC Mellon (WHEC-717), USS FortMcHenry (LSD 43), спасательным судном USS Salvor).