The and the replenishment ship would be made part of the task force, however all the other "Iroquois"-class vessels were in refit. Maritime Command chose from among the remaining fleet the vessel with the best electronic countermeasures suite, "Terra Nova", to deploy with the task force. "Terra Nova" was quickly altered to make her ready for an active war zone. The ship's ASROC system was landed and instead two quad Harpoon surface-to-surface missile system was installed. A Mk 15 Phalanx close-in weapon system was placed on the quarterdeck in place of the landed Limbo ASW mortar and two 40 mm/60 calibre Boffin guns were installed in single mounts where the ship's boats were. The ship was also fitted with new chaff, electronic and communications systems. "Restigouche" received a similar refit before deploying as "Terra Nova"s intended replacement in the Persian Gulf in 1991. "Restigouche", named for a river that flows through Quebec and New Brunswick, was laid down on 15 July 1953 by Canadian Vickers Ltd., in Montreal, Quebec. The ship was launched on 22 November 1954. While still on sea trials by the builder, "Restigouche" collided with the freighter "Manchester Port" on 21 November 1957 in the Saint Lawrence River. The ship suffered damage to her portside superstructure and hull. "Restigouche" was commissioned at Montreal on 7 June 1958 with the number DDE 257. In June 1959, "Restigouche" took part in the opening of the Saint Lawrence Seaway. In 1961, "Restigouche" was the lead ship of the Fifth Canadian Escort Squadron. From 10–18 April, she took part in NATO naval exercises off the Canadian Atlantic coast. In February 1964, "Restigouche" was a member of the "Matchmaker" squadron, the predecessor of STANAVFORLANT and took part in naval exercises off Gibraltar. In 1966, with the restructuring of the Royal Canadian Navy into Maritime Command, "Restigouche" was assigned to the Third Canadian Escort Squadron. The destroyer escort was selected for the IRE program and underwent the modernization beginning in 1970 at Halifax Shipyards. She returned to active duty on 12 May 1972 and was transferred to the west coast, arriving at CFB Esquimalt on 2 August 1973. In August 1984, "Restigouche" was sent to track the Soviet spy ship "Semen Chelyushkin" of Cape Flattery.