Charleston Naval Shipyard
"Nicholson" departed the Charleston Naval Shipyard for sea trials, on 29 September 1995, following completion of an overhaul. "Nicholson" carried with it the distinction of being the last ship overhauled in the 94-year history of the shipyard as the Charleston Naval Shipyard was closing as a result of the base realignment and closure process of 1993. The ship did not return to the shipyard at the end of sea trials but proceeded to a new home port of Norfolk Naval Shipyard in Portsmouth, Virginia. The shipyard's official closing took place on 1 April 1996. "Nicholson" arrived at her new home port of Norfolk on 6 October 1995.