The second warship to be named Nimble by the Navy, MSO-459 was laid down as AM-459, 27 April 1953 by Higgins, Inc., New Orleans, Louisiana; launched 6 August 1954 sponsored by Miss Helen M. Wakeman; reclassified MSO-459 on 7 February 1955; and commissioned 11 May 1955.

Nimble, a non-magnetic minesweeper of laminated wood construction, reported for duty with Mine Force, Atlantic Fleet, at New Orleans, 2 June 1955 and departed for her homeport, Charleston, South Carolina.

From Charleston, she continued on to Narragansett Bay for shakedown, thence to Key West, Florida, and Little Creek, Virginia, for various training exercises to enable her to sweep magnetic, contact, acoustic and pressure sea mines.

Steaming to the North Sea, she participated in NATO exercises, then sailed to the Mediterranean to serve in the U.S. 6th Fleet until 22 February 1957.

Beginning with that deployment, Nimble steamed to the Mediterranean for six months duty with the 6th Fleet on a bi-yearly basis until 1964.