Entró en servicio el 27 de agosto de 1985 en el astillero Sevmash (Severodvinsk) bajo el nombre de TK-20, Dado de alta en servicio activo el 11 de abril de 1989, y puesto a prueba el 28 de febrero de 1990.