Built by Canadian Vickers Ltd., Restigouche suffered portside damage in a collision with the freights Manchester Port in November 1957 while still in the hands of her builder. She was finally commissioned at Montreal on 7 June 1958. She was present at the formal opening of the St. Lawrence Seaway in 1959, and at a mini-UN naval review in Toronto the following month, immediately afterward carrying the Lieutenant Governor of Newfoundland on a tour of that province's northeast outports. She underwent her IRE modernization in 1970-72 at Halifax Shipyards, and in 1973 was transferred to the west coast, arriving at Esquimalt on 2 August. Between 3 December 1984 and 29 November 1985 she completed her DELEX refit at SRU(P). Upgraded (as per Terra Nova) for possible service in the Persian Gulf, in March 1991 she instead joined SNFL, the first west coast based unit to do so. On 24 February 1992, Restigouche was dispatched to the Red Sea to assist a multinational force convened to ensure that Iraq did not resume hostilities. She returned to Esquimalt on 18 August. She was paid off on 31 August 1994. On 6 November 2000, she and her sister, Kootenay, departed Esquimalt in tow for Mexico, where Restigouche was sunk off Acapulco on 11 June 2001, as an artificial reef.
Modified as Improved Restigouche Class 1970-1972. DELEX refit in 1986.