После празднования дня флота «Курск» должен был принять участие во флотских учениях, где отрабатывалось взаимодействие авианосно-маневренной группы. Атомному подводному ракетному крейсеру предстояло выполнить 11 августа учебную ракетную стрельбу и 12 августа учебную стрельбу торпедой. После этого корабль должен был вернуться в базу и заниматься уже непосредственно подготовкой к предстоящей боевой службе.
То должна была быть не просто рядовая боевая служба, то должен был быть океанский парад отечественного военно-морского флота, демонстрирующий всему миру, что великая Российская морская держава по-прежнему жива.
15 октября из Североморска должна была уйти на три месяца в Средиземное море авианосно-маневренная группа Северного флота в составе тяжелого авианосного крейсера «Адмирал Кузнецов», тяжелого атомного ракетного крейсера «Петр Великий», большого противолодочного корабля «Адмирал Чабаненко», сторожевого корабля «Задорный», танкера «Осипов» и спасательного судна «Алтай». Из-под воды эту группу должны были прикрывать атомная подводная лодка «Псков» и атомный подводный ракетный крейсер «Курск». На переходе к кораблям Северного флота должны были присоединиться эскадренный миноносец «Беспокойный» и танкер «Лена» с Балтийского флота. Одновременно из Севастополя навстречу идущим из Атлантики кораблям выходил отряд кораблей Черноморского флота в составе сторожевого корабля «Пытливый», большого морского танкера «Бубнов», спасательного буксира «Шахтер» и транспорта «Маныч». После объединения группировка должна была отрабатывать на просторах Средиземного моря всевозможные боевые упражнения, демонстрируя всему миру Андреевский флаг.
Известие о предполагаемом походе Российского флота вызвало настоящую панику в военно-морских кругах НАТО. Там еще не пришли в себя от того шороха, который наделал в Средиземноморье в прошлую боевую службу «Курск», и вот теперь туда намереваются двинуться лучшие военно-морские силы России. Немедленно стали приниматься ответные меры, 6-й американский флот был в срочном порядке переведен в состояние повышенной боевой готовности и начал спешно пополняться дополнительными силами. Обе стороны понимали, что предстоит противостояние, в котором американцам трудно рассчитывать на успех.
К новому дальнему походу экипаж «Курска» готовился с особым энтузиазмом. Ребята были уверены в своей новой победе. Порукой тому — итоги предыдущей боевой службы. Но тогда «Курск» был совершенно один против армады натовских сил, теперь же он шел в Средиземное море в составе мощнейшей группировки. Кто мог встать на его пути?