Engrasador de la clase Altay

En abril de 1993, mientras se encontraba en reserva con la Flota del Mar Negro en Sebastopol , el Yel'nya fue tomado por disidentes ucranianos . Tras una breve toma, la Armada rusa restableció el control . Posteriormente, el Yel'nya fue transferido a la Flota del Báltico . ^{[ 2 ]}

El 23 de marzo de 2021, el Kola , junto con la corbeta Stoikiy de la clase Steregushchiy , se encontraban en la parte norte del Golfo de Suez cuando el Kola colisionó con el buque granelero civil Ark Royal . Según la Armada rusa, ambos buques, que se aproximaban a Suez , sufrieron daños leves. El Kola y el Ark Royal reanudaron su navegación tras la colisión. ^{[ 4 ] [ 5 ]}

Ese mismo día, Kola y Stoikiy se encontraban en el Golfo de Suez cuando el buque portacontenedores Ever Given encalló en el Canal de Suez , obstruyéndolo por completo. Kola , junto con Stoikiy y alrededor de otros 350 barcos a ambos lados del canal, se vieron obligados a esperar a que el Ever Given fuera reflotado. Inicialmente, Kola y Stoikiy fueron los únicos buques militares conocidos afectados por la obstrucción; sin embargo, dado que normalmente los buques militares no transmiten su posición a sitios web comerciales, un número desconocido de buques militares estuvieron involucrados, siendo el buque de asalto anfibio español Juan Carlos I uno de los primeros barcos en atravesar el canal. ^{[ 6 ]} En el momento del incidente, el sitio web de seguimiento marítimo vesselfinder.com identificó erróneamente a Kola como Stoikiy (específicamente "Buque de guerra ruso 545"); esto se corrigió el 25 de marzo. Al 29 de marzo, Kola seguía anclado en el Golfo de Suez. ^{[ 7 ] [ 8 ] [ 9 ]}