Following a shakedown cruise off the Virginia and Maryland coasts, the ship proceeded through the Panama Canal and berthed at Pipeline Pier in Long Beach, California.

The war had ended suddenly for the Japanese, causing a shutdown of military activities, and a large number of defensive mines were still in place in various harbors and bays.

On one of her mine-clearing operations in Japanese waters at Nagoya Bay, the ship struck an underwater object and damaged her shaft, requiring her to be repaired in a drydock in Kyūshū the port of Sasebo, Japan.

The Korean War was in progress, and she proceeded to the Wonsan operating area where she swept mines and traded artillery fire with shoreside enemy batteries.

Redstart commenced another tour of the Far East on 7 October 1955, stopping at Pearl Harbor and the Midway Islands for food and fuel before arriving at her temporary home port of Sasebo, Japan, on 4 November 1955.

On 19 March 1956, the ship set sail from Sasebo, for Long Beach, California, after stopping at Midway Island and at Pearl Harbor for fuel and supplies.