USS Frontier (AD-25) was one of four Klondike class destroyer tenders built at the tail end of World War II for the United States Navy.

She embarked Commander, Destroyer Flotilla 3, on 21 May 1952 at San Diego and thereafter steamed to Yokosuka where she provided services for various units, and logistic support to the 7th Fleet until December.

Another period of overhaul at San Francisco was succeeded by Far Eastern deployment which saw Frontier flagship of Commander Destroyer Flotilla Western Pacific (8 October 1956–25 March 1957).

Departing Long Beach on 3 February 1958, she sailed via Pearl Harbor to Melbourne, Australia and numerous other ports of call where she tended units of the fleet.

On 15 March 1960 she became flagship of Destroyer Flotilla 3, remaining at Long Beach to provide services until 28 January 1961 when she sailed for Pearl Harbor.