Fue botado el 30 de diciembre de 1994 y formalmente asignado como parte de la Flota del Norte con base en Vidyayevo, en el Óblast de Múrmansk.