USS Advance (AM-510/MSO-510) was an Acme-class minesweeper acquired by the U.S. Navy for the task of removing mines that had been placed in the water to prevent the safe passage of ships.

She made stops at Key West, Florida, and at Havana, Cuba, before transiting the Panama Canal late in August.

On 1 April 1959, Advance entered the Long Beach Naval Shipyard for post-shakedown availability and extensive modernization work to her main propulsion plant.

On 15 March, she resumed local operations out of Long Beach and devoted the remainder of 1963 and the first nine months of 1964 to type training, inspections, regular overhaul, and competitive exercises.

En route, she made the usual stop at Pearl Harbor plus one each at Johnston Island, Kwajalein Atoll, Guam, and Okinawa before entering port at Sasebo on 23 November.

After a repair period at that Japanese port, the vessel got underway on 7 December for mine exercises in cooperation with the Taiwanese Navy.

Advance spent the first five weeks of 1965 in upkeep at Subic Bay and, on 7 February, headed for her first combat tour—in the recently escalated war in South Vietnam.

She cruised the coastal waters of South Vietnam for about two weeks with Task Group (TG) 76.5, returning to Subic Bay on 22 February.

She arrived in Brisbane, Australia, on 30 April and spent about a week engaged in the festivities celebrating the Allied victory in the Battle of the Coral Sea in May 1942.

She made stops at Fiji, American Samoa, Johnston Island, and Pearl Harbor before re-entering Long Beach on 26 June.

Following post-deployment standdown, Advance cruised the waters of the American Pacific coast until late in August when she began regular overhaul at a civilian shipyard.

Until mid-August, the minesweeper conducted missions in Operation Market Time, the ongoing patrols to interdict communist waterborne logistics efforts.

Her guns were fired in anger for the first time in her career on the second day of the patrol, when a group of three junks refused to heave to when so ordered.

On 19 November, Advance left Vietnamese waters once more, this time bound for Kaohsiung, Taiwan, for a tender availability alongside USS Isle Royale (AD-29).

She departed Taiwan on 11 December for an eight-day visit to Hong Kong before resuming "Market Time" operations late that month.

After about a year of normal operations along the west coast, Advance was deployed to the western Pacific in the spring of 1970 for the fifth and final time of her career.

She also was awarded the Vietnam Cross of Gallantry with Palm Leaf (unit commendation) for her work in locating a sunken U.S. drone aircraft off the coast of DaNang.