La construcción de este barco llamado inicialmente "Yuri Andropov" encontró muchos retrasos en 1986 y se completó en 1996, y fue bautizado como "Pyotr Velikiy" (Pedro el Grande).