28 октября туда направились силы поддержки в составе ракетного крейсера «Адмирал Головко», БПК «Красный Крым», эсминца «Находчивый» под командованием начальника штаба 11-й бригады противолодочных кораблей капитана 1-го ранга Н.Г. Легкого со штабом.
Утром 25 октября, после ночного заседания правительства, Ричард Никсон сообщил, что предложение о посылке советских и американских воинских контингентов является неприемлемым в данных условиях. Для усиления своей позиции президент потребовал скорейшего перемещения АУГ во главе с авианосцем «Джон Ф. Кеннеди», все еще находящейся к западу от Гибралтара, и АУГ с авианосцем «Франклин Д. Рузвельт», чтобы присоединиться к авианосцу «Индепенденс» в Восточном Средиземноморье.
Одновременно Никсон потребовал от Израиля немедленно прекратить военные действия, и там не стали перечить.
Планы советской десантной операции в районе Суэцкого канала были отменены буквально в последнюю минуту. В течение 25 октября СССР согласился на план перемирия, который должен был выполняться силами по поддержанию мира ООН.
На следующий день министр обороны Джеймс Шлесингер объявил, что США понизили боевую готовность до третьей степени, но 6-й флот продолжал оставаться на самой высокой степени готовности. В тот день 5-я эскадра начала проведение учений против АУГ и десантных соединений в Восточном Средиземноморье, используя американские суда как цели моделируемых нападений.
Группа слежения КУГ-1, следившая за АУГ ВМС США во главе с ударным авианосцем CVA 62 «Индепенденс», состояла из ракетного крейсера «Грозный», БПК «Проворный» и эсминца «Пламенный» под командованием капитана 1-го ранга Н.И. Рябинского. Группа слежения КУГ-2 в составе крейсера «Мурманск» и БПК «Сметливый» вела слежение за АУГ ВМС США во главе с ударным авианосцем CVA 42 «Франклин Д. Рузвельт». КУГ-3 в составе крейсера «Адмирал Ушаков», БПК «Решительный» и «Неуловимый» вело слежение за амфибийным оперативным соединением ВМС США с десантным вертолетоносцем LPH 7 «Гуадалканал».
Через Гибралтар в Средиземное море с Северного флота пришел БПК «Кронштадт» проекта 1134A. Однако он остался в Западном Средиземноморье и патрулировал там до ноября.
Группа слежения КУГ-4 под командованием капитана 1-го ранга Н.Г. Легкого в составе ракетного крейсера «Адмирал Головко», БПК «Красный Крым» и эсминца «Находчивый» вошла в Средиземноморье 29 октября и начала преследовать АУГ ВМС США во главе с ударным авианосцем CVA 67 «Джон Ф. Кеннеди». Группа КУГ-5 под командованием капитана 1-го ранга Н.Я. Ясакова в составе эсминца «Сознательный», БПК «Красный Кавказ» и «Отважный» начала преследовать амфибийное оперативное соединение ВМС США с десантным вертолетоносцем LPH 2 «Иводзима» около острова Крит.
Силы 5-й эскадры достигли максимума 31 октября, составив 96 единиц, включая 23 подводных лодки, из которых по крайней мере семь — с крылатыми ракетами. Они могли в первом залпе запустить 88 крылатых ракет.
60 американских кораблей в Средиземном море имели в своем составе 3 авианосца, 2 десантных вертолетоносца и 9 подводных лодок. Замечу, что до 1980 г. американский флот не имел крылатых ракет. Вокруг каждого авианосца находилось по три советских судна: два, вооруженных противокорабельными ракетами, и одно разведывательное, способное навести ракеты с находящихся в отдалении судов и подводных лодок.
Если ситуация на суше была разряжена, то кризис в море не только сохранился, но и достиг наиболее опасной стадии. Четыре американские ударные группы постоянно преследовались советскими кораблями. Три группы КУГ, следящие за американскими АУГ, могли запустить в первом ударе по крайней мере 13 ракет каждый по своей цели. Четыре советские атомные подводные лодки с крылатыми ракетами патрулировали поблизости. Американская десантная группа к югу от острова Крит была аналогично зажата группой из пяти боевых советских кораблей, некоторые из которых тоже несли ракеты.
В этот момент, как только стало ясно, что конфликт не будет иметь продолжения, Вашингтон приказал АУГ 6-го флота оставить их районы развертывания к югу от острова Крит и идти на запад. Но начало движения было отсрочено до 16 ч. 00 мин. 30 октября из-за плохой погоды. Однако к тому времени напряженность ослабла. Этим Белый дом, бесспорно, посылал Кремлю сигнал, что его силы возвращаются в обычное состояние, силы 5-й эскадры начали рассеиваться 3 ноября.
Тем не менее оба флота оставались в высокой готовности и следующие две недели. 6 ноября Волобуев отменил посещение порта в Алжире и продолжил слежение за ударными группами с авианосцами «Джон Ф. Кеннеди» и «Иводзима» к западу от острова Крит. 9 ноября группа кораблей с крылатыми ракетами, следящая за «Джон Ф. Кеннеди», была уменьшена и направлена для отдыха в Александрию (Египет).