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