Еще одно свидетельство об итогах боевой службы, на этот раз – из уст офицеров дивизии, участвовавших в том походе: «Очень трудно проходили Гибралтар. Вместе с нами одновременно шло 69 целей. Работали и в районе Сардинии, и в море Альборан, и неподалеку от Пальма-де-Мальорки. Мы подходили к натовцам вплотную, причем порой даже на перископной глубине. Весь их хваленый профессионализм на деле оказался самым настоящим блефом. Честно говоря, мы даже не ожидали, что они настолько беспомощны. Они нас несколько раз цепляли, но всякий раз быстро теряли. А мы, как на тренажерах, нанесли ни много ни мало 5 условных ракетных ударов по их кораблям. Поставлено было 1 200 буев, но все без толку. Уже позднее узнали, что командование 6-го американского флота объявило премию своим командирам кораблей за нашу поимку. Плакала их премия!»
А вот рассказ о боевой службе в Средиземном море и самого командира «Курска», капитана 1-го ранга Геннадия Лячина: «Мы побывали в южных широтах Атлантики, в Средиземном море… Лодка новая, и в первом ее автономном походе наиболее важно было проверить, насколько надежными окажутся ее материальная часть, все жизненно важные системы, особенно в сложных условиях большого противостояния противолодочных сил флотов НАТО. В этой связи испытание на зрелость и стойкость проходил и сам экипаж. А задача была – поиск и слежение за авианосными ударными группировками потенциального противника. Предстояло узнать все: состав его сил, маршруты развертывания, переходов, характер деятельности и многое другое. Перед подводниками всегда стоит задача скрытности. Но в этом походе бывало всякое… И мы не давали спокойной жизни многочисленным силам противника, и к себе ощущали, мягко говоря, повышенное внимание. Нам пытались активно противодействовать в первую очередь патрульная противолодочная авиация, а также надводные корабли и подводные лодки. Мы их своевременно обнаруживали, но случалось, что и они нас засекали. У них задача была – установить за нами длительное устойчивое слежение, что мы им постоянно срывали… Все без исключения члены экипажа спокойно и уверенно исполняли каждый свою задачу. Хотя, конечно, были и напряженные моменты, когда после сеанса связи мы принимали целеуказания и лодка была готова к выполнению самых неожиданных маневров и вообще боевых задач, когда, образно говоря, руки были на кнопках пуска…»
К поискам «Курска» были привлечены противолодочные силы всех средиземноморских стран НАТО. Искали всем миром. Всем миром и проморгали… Блестяще выполнив свою задачу, «Курск» так же внезапно исчез, как и появился…
Язык официальных бумаг сух и лаконичен, но при этом максимально информативен и исчерпывающ: «В ходе выполнения задач боевой службы в Средиземном море АПРК „Курск“ действовал в условиях подавляющего превосходства противолодочных сил вероятного противника. Выполнял задачу по наблюдению за авианосными ударными многоцелевыми группировками противника. Осуществлял слежение за ними и производил попутный поиск АПЛ иностранных государств, сохраняя скрытность и боевую устойчивость. По итогам боевой службы 72 члена экипажа представлены к правительственным наградам. Капитан 1-го ранга Г. Лячин представлен к званию Героя России. АПРК „Курск“ признан лучшей подводной лодкой СФ».
В последнее воскресенье июля 2000 года «Курск» участвовал в военно-морском параде в честь Дня ВМФ. Присутствие на параде всегда считалось признанием заслуг корабля, его командира и экипажа. Мог ли тогда кто-либо подумать, что в тот день и флот, и Североморск прощались с «Курском»? После празднования Дня флота «Курск» должен был принять участие во флотских учениях, где отрабатывалось взаимодействие авианосно-маневренной группы. Непосредственно АПРК должен был выполнить: 11 августа 2000 года – учебную ракетную стрельбу, 12 августа – учебную стрельбу торпедой. После этого корабль должен был вернуться в базу и заниматься уже непосредственно подготовкой к предстоящей боевой службе.
15 октября из Североморска должна была уйти на 3 месяца в Средиземное море авианосно-маневренная группа Северного флота в составе тяжелого авианосного крейсера «Адмирал Кузнецов», тяжелого атомного ракетного крейсера «Петр Великий», большого противолодочного корабля «Адмирал Чабаненко», сторожевого корабля «Задорный», танкера «Осипов» и спасательного судна «Алтай». Под водой эту группировку должны были прикрывать АПЛ «Псков» и АПРК «Курск». На переходе к кораблям Северного флота должны были присоединиться эскадренный миноносец «Беспокойный» и танкер «Лена» – с Балтийского флота. Одновременно из Севастополя навстречу идущим из Атлантики кораблям выходил отряд кораблей Черноморского флота в составе сторожевого корабля «Пытливый», большого морского танкера «Бубнов», спасательного буксира «Шахтер» и транспорта «Маныч». Объединившись, эта группировка должна была отрабатывать на просторах Средиземного моря всевозможные боевые упражнения.