En agosto de 2000, el Piotr Velikiy estaba en el mar de Barents involucrado en el mayor ejercicio de entrenamiento naval desde la caída de la Unión Soviética.