Her keel was laid down by the Portsmouth Naval Shipyard in Kittery, Maine. She was launched on 11 June 1952 sponsored by Mrs. Robert A. Bonin, widow of the first Gudgeon's last commanding officer, and commissioned on 21 November 1952 with Commander Robert M. Carroll in command.