Po raz ostatni niszczyciel opuścił biało-czerwoną banderę 5 grudnia 2003 w macierzystym porcie, kończąc tym samym swoją niemal 16-letnią służbę w polskiej Marynarce Wojennej. Skreślony z listy floty został 1 grudnia 2003, a 5 grudnia opuszczono banderę.
W polskiej służbie okręt przeszedł prawie 40 000 Mm, wystrzelił ćwiczebnie m.in. 48 pocisków plot (w tym dwa przed formalnym przekazaniem 15 grudnia 1987), 8 pocisków przeciwokrętowych, 32 torpedy. Marynarka Wojenna posiadała 22 pociski przeciwlotnicze W-601 po pierwszym niszczycielu „Warszawa” i dodatkowo dokupiła 70.
Wobec nieznalezienia nabywcy przez Agencję Mienia Wojskowego, został w 2005 roku sprzedany na złom. 29 sierpnia 2005 został przeholowany z Gdyni do Gdańska, a następnie zezłomowany na terenie byłej Stoczni Gdańskiej.
thumb|ORP „Warszawa” już po ostatnim opuszczeniu bandery, przy nabrzeżu w basenie IX w Porcie Wojennym Gdynia. Czeka na odholowanie do miejsca, gdzie będzie już tylko rezerwą. Widoczny brak wież sześciolufowych armat przeciwlotniczych kalibru 30 mm AK-630 M.15 sierpnia 2004 r.