Hasta 1992 fue nombrado como Frunze en honor a un crucero del Proyecto 68 (llamado así por el líder bolchevique Mijaíl Frunze); y después cuando fue renombrado lo fue en honor al almirante ruso Mijaíl Lázarev.

En la parte delantera del barco, el lanzador de misiles doble SS-N-14 ASW fue reemplazado por 8 lanzadores verticales de misiles tierra-aire óctuple SA-N-9 (planeados, pero finalmente no instalados).

Holm escribe que el barco solo realizó entrenamiento en aguas locales de 1987 a 1992 y estuvo inactivo desde 1994 en adelante.

La Armada rusa planeó modernizar el barco y devolverlo al servicio activo, siempre que se encontraran los fondos necesarios.

[9]​ Las últimas imágenes aéreas muestran el barco ubicado en 42°55'46.0"N 132°25'08.0"E en Bukhta Abrek.