El submarino obtuvo el nombre de "Severstal" el 20 de junio de 2000, cuando fue llevada bajo el patrocinio de la planta metalúrgica Cherepovets.