La flota volvió a realizar maniobras de gran envergadura en el Mar de Barents en enero de 2004 en las cuales participaron 13 barcos y 7 submarinos, participaron los 2 mayores barcos de la Marina el Almirante Kuznetsov y el Pedro el Grande pero otro ejercicio de lanzamiento de 2 misiles intercontinentales desde submarinos Delta IV, el presidente Putin estaba a bordo de un clase Typhoon.