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