В этот момент, как только стало ясно, что конфликт не будет иметь никакого продолжения, Вашингтон приказал свои АУГ 6-го флота оставить их районы развертывания к югу от острова Крит и идти на запад. Но начало движения было отсрочено до 16 ч. 00 мин. 30 октября из-за плохой погоды. Однако к тому времени напряженность ослабла. Этим Белый дом, бесспорно, посылал Кремлю сигнал, что его силы возвращаются в обычное состояние, силы 5-й эскадры начали рассеиваться 3 ноября.
Тем не менее оба флота оставались в высокой готовности и следующие две недели. 6 ноября Волобуев отменил посещение порта в Алжире и продолжил слежение за ударными группами с авианосцами «Джон Ф. Кеннеди» и «Иводзима» к западу от острова Крит. 9 ноября группа кораблей с крылатыми ракетами, следящая за «Джоном Ф. Кеннеди», была уменьшена и направлена для отдыха в Александрию (Египет). Еще две группы слежения были расформированы 10 ноября, осталось только три КУГ. Крейсер «Грозный» впоследствии ушел в Севастополь, крейсер «Мурманск» ушел через Гибралтар на Север. Несмотря на постоянные запросы о возвращении изношенных судов в районы базирования, адмирал Горшков не разрешил более существенного сокращения сил, следящих за соединениями во главе с «Джоном Ф. Кеннеди», «Индепенденсом» и «Рузвельтом», до 15 ноября.
21 декабря 1973 г. в Женеве начала работу мирная конференция по Ближнему Востоку.
На 31 декабря 1973 г. в Средиземном море из состава Черноморского флота находился усиленный отряд кораблей в составе крейсера «Адмирал Ушаков», БПК «Отважный», «Решительный», «Неуловимый», эсминцев «Сознательный» и «Оживленный», трех сторожевых кораблей, одного тральщика, двух средних десантных кораблей и плавбазы «Виктор Котельников». Помимо этого, здесь находились корабли Северного и Балтийского флотов.
В 1974 г. корабли Черноморского флота противолодочный крейсер «Ленинград» и БПК «Скорый» приняли участие в боевом тралении Суэцкого канала. Траление проводилось вертолетами Ка-25бтз и Ми-8, после чего район был открыт для безопасного плавания.
В 1975 г. корабли и суда Черноморского флота совершили 10 официальных визитов и 346 деловых заходов в 50 портов 28 стран мира. В визитах и деловых заходах участвовали 47 кораблей и 60 вспомогательных судов.
В середине 1970-х годов резко обострились отношения с Арабской Республикой Египет. В марте 1976 г. президент АРЕ Садат в одностороннем порядке денонсировал Договор о дружбе и военном сотрудничестве между СССР и Египтом. Кораблям, судам и советским специалистам было предложено покинуть Египет. Материальные средства из портов Александрия и Мерса-Матрух были частично погружены на вспомогательные суда и корабли и отправлены в Севастополь, остальное имущество, запасы, суда и плавсредства были перебазированы в Сирию. Личный состав, специалисты и их семьи были доставлены в Севастополь на транспорте «Кубань».
По 12 июня 1976 г. Черноморский флот участвовал в корабельно-штабном учении с «обозначенными силами» на Средиземном и Черном морях под условным наименованием «Крым-76», проводимом под руководством главкома ВМФ. В учении участвовали все штабы и основные силы Черноморского флота и Средиземноморской эскадры. Действия объединений и соединений «обозначали» 25 подводных лодок, в том числе три атомные, 75 надводных кораблей, 35 вспомогательных судов, 8 полков авиации флота (72 самолета и 28 вертолетов), более 20 частей боевого, тылового обеспечения, оперативные группы отдельной армии ПВО, дивизии ПВО (22 самолета), штаба дальней авиации и отдельного тяжелого бомбардировочного авиационного корпуса дальней авиации, армейского корпуса и мотострелковой дивизии. Всего в учении приняли участие до 20 тысяч человек. Фактически отмобилизовались 27 кораблей и частей, в том числе и полк морской пехоты.