On 26 August 1994, Palatka casts off for the last time from her former homeport at NAS Burmuda to start her three-day journey to her new homeport at Norfolk, VA. The final departure of Palatka was part of a reduction in services associated with the September 1995 base closure of NAS Bermuda.
Delivered 7 November 1969, Palatka was assigned to the 5th Naval District. She was later assigned to Naval Air Station Bermuda where she served until 1995. A Large Harbor Tug, she was specially configured to berth and dock nuclear-powered submarines and aircraft carriers. She was also equipped to provide emergency rescue and other services.
Stricken from the Navy List 4 April 1995, ex-Palatka was sold 16 July 2001, by the Defense Reutilization and Marketing Service (DRMS) to Boston Towing for $437,335 and renamed Maverick. Ex-Palatka was sold to Runner Marine Limited of Lagos, Nigeria in 2011 and renamed Alfa.