Tiene el nombre en honor al almirante soviético Vladimir Kasatonov.
[8][9] Entre 2019 y 2020 probó un nuevo sistema de armas antisubmarinas Otvet.
[18] Entre el 2 y el 4 de marzo, el Almirante Kasatonov visitó la base naval turca en Aksaz.
Nikolay Chiker y Vyazma habían regresado a la base la semana anterior.
[27] El 7 de febrero de 2022, la fragata se desplegó en el mar Mediterráneo junto con el destructor Vicealmirante Kulakov, el crucero Marshal Ustinov[28] y el petrolero Vyazma,[29] fortaleciendo el 5º Escuadrón Operacional.
Más tarde, al barco se le negó el acceso al Mar Negro después de que Turquía cerrara los Estrechos Turcos a todos los buques de guerra extranjeros.