年11月26日除役并在2006年1月1日正式除役，除役典礼先由历任舰长(包括刘晋德、章长蓉、林全, 刘志远等)检阅海军军乐队与海军仪队，然后由沈阳舰最后一任舰长郑创文宣读舰史，再由海军总司令陈邦治宣读除役命令，然后在〈国旗歌〉声中缓缓降下国旗、海军旗及全舰饰旗帜。