19 октября командующий 6-м флотом адмирал Дэниел Мурфи направил запрос адмиралу Волобуеву, заявив, что советские корабли нарушают соглашение о предотвращении инцидентов в открытом море от 1972 г., нацеливая свое оружие и ракеты в американские морские суда. Штаб 5-й эскадры тоже заявил, что американские реактивные самолеты и вертолеты выполняли аналогичные действия в нарушение соглашения. Но американцы подсуетились первыми, и советское Министерство иностранных дел получило официальную жалобу от американского Государственного департамента по этому поводу, и на 5-ю эскадру было послано распоряжение от руководителя Главного штаба ВМФ, чтобы командиры выполняли условия соглашения. Но это продолжалось недолго, так как ситуация вновь обострилась.
В ночь с 24 на 25 октября Р. Никсону было направлено послание Л.И. Брежнева, в котором предлагалось, чтобы в Египет, для обеспечения выполнения резолюции Совета Безопасности ООН о прекращении боевых действий, были направлены советские и американские воинские контингенты. В своих мемуарах А.Ф. Добрынин привел текст этого послания: «Мы вносим конкретное предложение — давайте вместе, СССР и США, срочно направим в Египет советские и американские воинские контингенты для обеспечения решений Совета Безопасности. Скажу прямо, если бы Вы не сочли возможным действовать с нами в этом вопросе, то мы были бы перед необходимостью срочно рассмотреть вопрос о принятии соответствующих шагов в одностороннем порядке. Допустить произвол со стороны Израиля мы не можем. У нас есть с Вами договоренность, которую мы высоко ценим, — действовать сообща. Давайте реализуем эту договоренность на конкретном примере в сложной ситуации. Это будет хороший пример наших согласованных действий в интересах мира».
В сообщении ясно давалось понять, что если Вашингтон отклонит предложение, Советский Союз оставляет за собой право одностороннего вмешательства. Сообщение особенно обеспокоило Вашингтон в свете увеличения советского присутствия в Средиземноморье. Там находилось 47 советских надводных кораблей и более 20 подводных лодок (4–5 из них имели крылатые ракеты П-5 или П-6).
В 1990-х гг. отставной моряк рассказывал автору, что подводные лодки на Средиземном море получили приказ готовиться нанести удар крылатыми ракетами П-6 по Израилю. Так, одна из точек прицелов была телевизионная башня в Хайфе.
В Закавказском военном округе начали маневры с участием авиации, а в семи воздушно-десантных дивизиях была объявлена повышенная боеготовность.
К Порт-Саиду были посланы группы кораблей в составе крейсера «Адмирал Ушаков», БПК «Отважный», эсминцев «Неуловимый» и «Сознательный», сторожевого корабля «Ворон», танкера, БДК «Воронежский комсомолец», десантных кораблей СДК-83 и СДК-164 (последние три имели на борту десант из добровольцев, сформированных по приказу главкома Горшкова). Десант предполагалось высадить в Порт-Саиде, организовать оборону с суши и не допустить захвата города израильскими войсками. Предполагалось держать оборону Порт-Саида до прибытия воздушно-десантной дивизии из СССР. Командование силами высадки возложили на командира 30-й дивизии, а командный пункт развернули на крейсере «Адмирал Ушаков». Приказ об отмене операции поступил лишь при входе эскадры в Порт-Саид.
Предвидя, что 6-й флот США мог рассматривать противодействие высадки советского десанта как приоритетное действие, Волобуев усилил группы сопровождения американских соединений к югу от острова Крит кораблями с крылатыми ракетами П-35. Ракетный крейсер «Грозный», сопровождаемый БПК «Проворный» и эсминцем «Пламенный», присоединился к отряду, следящему за АУГ во главе с авианосцем «Индепенденс» и состоящему из плавбазы подводных лодок «Волга», крейсера «Мурманск» и эсминца «Напористый». Этот ход был бы также направлен на защиту воздушных советских перевозок, поскольку «Индепенденс» находился на маршруте советского воздушного моста в Египет.
Советские силы вокруг острова Крит теперь включили два крейсера — «Мурманск» и «Адмирал Ушаков», БПК «Красный Кавказ», «Проворный», «Решительный», «Сметливый», «Образцовый», эсминцы «Сознательный» и «Пламенный». Десантные силы, расположенные к северу от Порт-Саида, состояли из четырех больших десантных кораблей — «Воронежский комсомолец», «Крымский комсомолец», «Красная Пресня», «БДК-104» и пяти средних десантных кораблей с морской пехотой на борту, БПК «Отважный» и несколько эсминцев, включая «Напористый». Охрану отряда осуществляли сторожевые корабли «Ворон», «Куница» и СКР-77. В том же районе находились и два тральщика.
Еще несколько судов были в пути. Турции было заявлено о проходе через Проливы с Черного в Средиземное море семи судов. Два дополнительных десантных судна, вместе способные к переброске 1000 морских пехотинцев, готовились к выходу из Черного моря, а пять дополнительных подводных лодок были в пути к Средиземноморью с целью усиления 5-й эскадры.