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