The Northern Fleet followed in January 2004 when thirteen ships and seven submarines took part in exercises in the Barents Sea.
Nordflåden afholdte derefter en øvelse i januar 2004 da 13 skibe og syv ubåde deltog i fælles øvelser i Barentshavet.