[11] Admiral Kasatonov left her homeport of Severomorsk for her maiden distant deployment on 30 December 2020 along with tug Nikolay Chiker under the command of the Captain 1st rank Vladimir Malakhovsky.

On 15 March, the ship was monitoring French amphibious assault helicopter carrier Tonnerre, which had been approaching Cyprus from the direction of Crete.

[23][24] The carrier strike group of USS Dwight D. Eisenhower had also been active in the area, after exercises with the Greek Navy on 11 March.

[28] On 7 February 2022, the frigate deployed to the Mediterranean Sea along with destroyer Vice-Admiral Kulakov, cruiser Marshal Ustinov[29] and tanker Vyazma,[30] strengthening the permanent task force there.

[32][33] In late November, she was absent from Tartus, likely shadowing French aircraft carrier, deployed to the East Mediterranean.

[34] In early 2023, Admiral Kasatonov departed the Mediterranean to return to Severomorsk, accompanied by the tanker Akademik Pashin.