Deployments in the 1990s include her first trip to the South Atlantic, as Falkland Islands Guardship, which ended in October 1996. Her first visit to the City of Dundee was in 1993. Several NATO deployments followed, and in early 2002, Montrose returned to the Falklands on the now-renamed Atlantic Patrol Task (South) deployment, during which divers from Montrose replaced the White Ensign on Antelope, which was sunk during the Falklands War. On her return from this deployment, she conducted her first refit period (RP1), which was completed in early January 2004.

In October 2004, Montrose was one of a number of a ships that was dispatched to the rescue of the stricken Canadian submarine Chicoutimi (an ex-Royal Navy Upholder-class submarine) which had suffered a number of fires on board, causing casualties and the loss of power in the submarine. Montrose was the first Royal Navy vessel to make contact with the boat and assisted the submarine.[4]

Montrose deployed in 2006 to the Persian Gulf on Operation Telic in the first half of 2006. After returning to the UK for personnel changes and maintenance, from 8 January to 27 July 2007, Montrose then deployed for seven months to the Mediterranean Sea as the UK contribution to the Standing NATO Maritime Group Two (SNMG2). As part of this group, she participated in NATO’s Operation Active Endeavour (OAE), countering terrorist activity in the Mediterranean and preventing smuggling and other illegal activity. After Summer Leave, the ship headed to Scotland to take part in Exercise Neptune Warrior, during which time she was visited by Prince Michael of Kent, Honorary Rear Admiral of the Royal Naval Reserve, on 24 September 2007.

Following Operational Sea Training, Montrose deployed again to the Middle East on 12 March 2008 to join Combined Task Force (CTF) 150, operating in the Gulf of Aden and the Arabian Sea. Activity in this deployment included Exercise KhunjarHaad, a multi-national exercise held in the Gulf of Oman,[5] and (working with Chatham, Edinburgh and RFA Argus the seizure of over 23 tonnes of drugs including cocaine, hashish, amphetamines and opiates.[6] She returned home on 3 October 2008, and after operating in UK waters, commenced a £15,000,000 upkeep package at Rosyth in early 2009.

This second refit package (RP2) included a number of major capability upgrades for the ship, including the first fitting of the Royal Navy’s newest command system, DNA(2), and the replacement of the two old manually-operated 30mm guns with two 30mm DS30M Mark 2 Guns.[7] Having rejoined the ship on 20 July 2009, the Ship's Company conducted post-refits trials until January 2010, and Montrose was formally accepted back into the Fleet on 11 February 2010.

After operational sea training Montrose deployed to Arabian Sea in Summer 2010 to conduct anti-piracy operations, highlights of which included the November 2010 destruction of a Somalian pirate ship by the ships Lynx helicopter while on patrol off the coast of Somalia and the disruption of several pirate attacks on merchant ships.[8]

In October 2011, Montrose deployed again to the South Atlantic,[9] during which she was due to visit Callao, Peru in March 2012, but the Peruvian government cancelled the visit, according to the Foreign Minister, as a gesture of solidarity with Argentina over the Falklands.[10] After visits to New Orleans and Bermuda in March and April 2012, Montrose returned to the UK in May 2012.[11] In July 2012, the ship acted as the escort vessel for HM the Queen during her Diamond Jubilee visit to Cowes.[12]

From September to November 2012, the ship participated in the COUGAR 12 deployment to the Mediterranean. In early 2013, the ship and crew underwent intensive training to return to the front line,[13] and then deployed as part of the COUGAR 13 task group in August 2013.[14] After the remainder of the COUGAR 13 task group returned to the UK, Montrose remained in the Middle East to act as the UK's frigate in the Persian Gulf under Operation KIPION, and conducted numerous exercises with allied nations, as well as UK-only training events such as the maintenance exercise with RFA Diligence.[15]

In 2014, Montrose was tasked to join Norwegian and Danish warships in Operation RECSYR - the mission to escort the merchant vessels removing the Syrian chemical weapons stockpile for destruction.[16] Having handed over to HMS Diamond, the ship arrived home in March 2014.[17] Subsequently, and after a high profile London visit to celebrate 20 years since the ship's commissioning,[18] the ship was sent to the Baltic Sea to participate in BALTOPS 14, a large scale US-led multinational exercise with participation from 30 ships and submarines from 14 nations.[19] The ship entered refit at Devonport in October 2014, and will rejoin the Fleet in 2016.[20]

Montrose has visited the city of Dundee on many occasions, include Easter 1997, 6–9 November 1998 (Dundee Navy Days), 9 October 2004 (for wreath-laying ceremony commemorating the 200th anniversary of the death of Admiral Adam Duncan), 4 June 2005, and 9–13 November 2006 (covering the Remembrance Sunday memorial service).

The port of Montrose is smaller than Dundee, but Montrose has been able to call in four times in her history. The first visit took place in November 1999, and has only happened three times subsequently, once in July 2002, when the ship was granted the Freedom of Angus by the Provost Mrs Frances Duncan, and marched through the town,[21] and 6 years later in November 2008, when the-then Angus Provost Ruth Melville took the salute during a Remembrance Sunday parade in which this Freedom was exercised.[22] The ship returned to Montrose in July 2014,[23] where they exercised the Freedom of Angus in front of Provost Helen Oswald,[24] as well as conducting numerous engagements in the local area.[25]

As the flagship of the 6th Frigate Squadron (or F6), many of the first commanding officers of HMS Montrose were Captains, rather than Commanders, as they had administrative responsibility over all the Type 23 frigates based in Devonport. The equivalent squadron for the Portsmouth-based Type 23s was the 4th Frigate Squadron. With the abolition of the frigate and destroyer squadrons in 2002/3, and their replacement by Flotillas, command of Montrose reverted to a that of a Commander.

Of this list, three Commanding Officers have been subsequently promoted to Vice Admiral, including the husband of the Princess Royal, Timothy Laurence, who assumed command of the ship (and the 6th Frigate Squadron) on 27 August 1996.

(decorations and ranks detailed at the time of being in Command, and do not reflect subsequent promotions, or honours and awards)

Ten of the former Commanding Officers were reunited on board Montrose on 30 May 2014 at a lunch held to celebrate the 20th anniversary of the ship's commissioning, when they were invited on board while the ship was in London; the ship's sponsor, Lady Rifkind, also attended.[26]