One of a new type of non-magnetic minesweepers, Conquest remained operating out of Long Beach, California on trials and training until 2 October 1956.

She sailed to Acapulco, Mexico, for a good will visit from 10 to 14 October, then returned to Long Beach to prepare for her first tour of duty in the Far East.

Sailing 4 March 1957, Conquest visited Chinhae, South Korea, and Kaohsiung, Formosa for operations with the Republic of China Navy; Hong Kong, and various ports in Japan before returning to Long Beach on 13 September 1957 for overhaul.

During 1958 she operated locally out of Long Beach and conducted a series of minesweeping exercises at Esquimalt, Nootka Sound, and Vancouver, British Columbia, from 6 October to 19 November.

Call sign: "November - Tango - Alpha - Whiskey"Conquest received 26 unit awards and citations: