transferred to the west coast, to replace the s in the Second Canadian Escort Squadron. The ship returned to duty on 4 May 1971 at Esquimalt, British Columbia. From 29 January to 26 June 1973, Kootenay and Terra Nova were deployed off the coast of Vietnam as part of the Canadian contribution to the International Commission of Control and Supervision following the end of the Vietnam War. In November 1981, cracks were found in the superheater headers of . Inspections were ordered for the Restigouche-class vessels, of which Terra Nova was found to have similar issues. The ship was repaired and back in service within six months. In May 1983, the ship made a four-day visit to China on behalf of the Department of External Affairs. Terra Nova was taken in hand on 21 November 1983 for her DELEX refit, performed at Esquimalt. She returned to service on 9 November 1984. On 12 December 1989, Terra Nova transferred to the east coast in exchange for as part of the reorganization of the fleet. Due to a shortage of Iroquois-class destroyers, Terra Nova was selected for deployment as part of Canada's contribution to Operation Desert Shield. She received a Gulf War refit before deploying and sailed for the Persian Gulf with the destroyer Athabaskan and the replenishment ship Preserver on 24 August 1990. They arrived in theatre on 27 September and Terra Nova performed her first patrol on 1 October. Terra Nova returned to Halifax on 7 April 1991. The Task Group was assigned to the international coalition maritime interdiction force in the central Persian Gulf which consisted of a variety of coalition naval forces on station through the fall of 1990. After Operation Desert Storm began in January, the Canadian Naval Task Group undertook escort duties for hospital ships and other coalition naval vessels. In October 1992, Terra Nova began a refit at Port Weller Dry Dock in St. Catharines, Ontario, reentering service in 1993. On 22 February 1994, Terra Nova boarded the private vessel , seizing of cocaine. That same year, Terra Nova was part of the blockade enforcing United Nations resolutions on Haiti from 28 April to 18 July, rescuing two boatloads of refugees during this tour. She returned to blockade duty from 7 September to 19 October. On 11 July 1997, the ship was taken out of active service and on 1 July 1998, paid off on