First of the three built by Marine Industries Ltd. Davies, Lauzon, and appropriately designated a French language Unit, Ville de Québec was floated up on 16 May 1991. She relieved Annapolis on the UN embargo of Haiti in April 1993, and was commissioned at Quebec City on 14 July 1994. On 9 February, 1995, she left Halifax to take part in the NATO Exercise Strong Resolve off Norway, and on 5 July left again for a six-month tour of duty with SNFL in the Adriatic, enforcing the arms embargo against the former Yugoslavia. In the fall of 1998 she assisted at the scene of the Swissair jet disaster. January 1999 saw "VDQ" join SNFL once again, this time for a three-month tour. On 30 August 2001, she bore the ashes of the late Adm. H.G. DeWolf up the harbour of Halifax for committal in Bedford Basin. The date marked the same day in August 1943 when DeWolf commissioned his much-celebrated HMCS Haida.