HMS Albans was also involved in a three-day operation to monitor the Russian Steregushchiy-class corvette Stoikiy earlier this month, the navy said.
Cdr Teare said the frigate “is at very high readiness to operate whenever, and wherever, the nation needs us in the protection of our home and the waters surrounding it”.
He added he was “extremely proud” of his crew’s professionalism and “tireless dedication to keeping our nation safe”.
Meanwhile, Portsmouth-based patrol HMS Mersey tracked RFN Soobrazitelny as the corvette sailed west, supported by Royal Fleet Auxiliary tanker RFA Tidesurge.
Russian tanker Kola was also monitored heading in the same direction in a coordinated effort with the Joint Maritime Security Centre.