Albatross spent the next 14 months homeported at Long Beach, California, conducting shakedown and type training off the U.S. West Coast.

En route to Japan, the ship stopped briefly at Pearl Harbor, Midway Island, and Guam.

While conducting an exercise on 16 February, Albatross suffered damage to her port reduction gear which idled the ship under repairs until 5 March.

On 13 May, Albatross sailed for Buckner Bay, Okinawa, and a mine test which lasted until 30 May when she headed back to ward Sasebo for upkeep and training.

Following further repairs Albatross left Sasebo on 24 October and joined a U.S. 7th Fleet exercise, "Yellow Bird," off Subic Bay, Philippines, on 5 November.

In response to the growing American involvement in Vietnam Albatross departed Japan on 9 July bound for Camranh Bay.

Late in August, the minesweeper made a trip to Hong Kong for a rest and relaxation period before returning to Sasebo on 3 September.

Albatross next assignment took her to Korea from 9 to 17 November for visits to Chinhae and Tolsan Do and joint exercises with Korean naval forces.

The minesweeper took part in training exercises with the Japanese Maritime Self Defense Force from 3 to 5 December then remained at Sasebo for the rest of the year.

Following two months of repairs and upkeep at Subic Bay and Sasebo, Albatross arrived at Yokosuka on 14 August for a series of training exercises.

She reached Kaohsiung on 16 November and conducted mine warfare exercises off the coast of Taiwan before heading to Japan.

She arrived on her station south of Vung Tau on 14 January and patrolled the sea lanes in her area until relieved on 22 February.

Her relief arrived on 7 November, and Albatross sailed to Kaohsiung for repairs to an inoperative air compressor system which hindered her maneuverability.

She left the Philippines on 8 September for a "Market Time" patrol in the area of Nha Yang, Vietnam, and steamed on station through 12 October, when she was relieved and headed for Subic Bay.

A harbor craft located the downed airplane, and, the next day, Albatross headed for Sasebo where she spent the month of April in refresher training and upkeep.

This patrol was hampered by heavy seas; and, following her relief, her departure was delayed by steaming to evade a typhoon in the Gulf of Thailand.

The ship spent the remainder of the year alternating periods of upkeep in Sasebo with training exercises in Japanese waters.