В этот момент, как только стало ясно, что конфликт не будет иметь никакого продолжения, Вашингтон уполномочил свои АУГ 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 г. президент АРЕ
Садат в одностороннем порядке денонсировал Договор о дружбе и военном сотрудничестве между СССР и Египтом. Кораблям, судам и советским специалистам было предложено покинуть Египет. Материальные средства из портов Александрия и Мерса-Мартух были частично погружены на вспомогательные суда и корабли и отправлены в Севастополь, остальное имущество, запасы, суда и плавсредства были перебазированы в Сирию. Личный состав, специалисты и их семьи были доставлены в Севастополь на транспорте «Кубань».
С 3 по 12 июня 1976 г. Черноморский флот участвовал в корабельно-штабном учении с «обозначенными силами» на Средиземном и Черном морях под условным наименованием «Крым-76», проводимом под руководством главкома ВМФ. В учении участвовали все штабы и основные силы Черноморского флота и Средиземноморской эскадры. Действия объединений и соединений «обозначали» 25 подводных лодок, в том числе три атомные, 75 надводных кораблей, 35 вспомогательных судов, 8 полков авиации флота (72 самолета и 28 вертолетов), более 20 частей боевого, тылового обеспечения, оперативные группы отдельной армии ПВО, дивизии ПВО (22 самолета), штаба дальней авиации и отдельного тяжелого бомбардировочного авиационного корпуса дальней авиации, армейского корпуса и мотострелковой дивизии. Всего в учении приняли участие до 20 тысяч человек. Фактически отмобилизовались 27 кораблей и частей, в том числе и полк морской пехоты.
На учении отрабатывались вопросы ведения боевых действий по уничтожению ударных группировок противника в Средиземном и Черном морях самостоятельно и во взаимодействии с дальней авиацией с применением различных средств поражения, блокада Проливной зоны, завоевание господства в Черном море, высадка оперативного воздушно-морского десанта и нарушение морских коммуникаций противника.
В 1978 г. Черноморский флот пополнился «кораблем комплексного снабжения» «Березина». Это было огромное судно, размером с линкор. Длина его составляла 210 м, водоизмещение 25 тыс. т. Его дальность плавания достигала 15 тыс. миль при 18-узловом ходе. Но о чем у нас не пишут до сих пор — «Березина» представляла собой большой склад флотских ядерных боеприпасов.
Из года в год росла боевая мощь Черноморского флота. В июле 1966 г. на базе кораблей охраны водного района была сформирована 197-я бригада десантных кораблей. Она включала: дивизионы средних десантных кораблей, малых десантных кораблей и катеров, дивизион эскадренных миноносцев, а с апреля 1971 г. и дивизион больших десантных кораблей проекта 1171, которые по своим тактико-техническим данным являлись лучшими в мире из класса десантных кораблей.