«Адмирал Кузнецов» в сопровождении двух больших противолодочных кораблей, спасательного корабля и танкера 5 декабря 2007 года вышел из Североморска в дальний поход, который должен продлиться 71 сутки. Российская эскадра направляется в Средиземное море, где к ней присоединится отряд кораблей Черноморского флота. За время похода корабли совершат ряд визитов и деловых заходов в иностранные порты и проведут несколько учений, в том числе совместно с флотами иностранных государств.

ВМФ России отверг жалобы норвежцев