Как в 1967 г., так и в 1973 г. решительные действия советских надводных кораблей исключили не только участие в боевых действиях американской палубной авиации, но и даже массированный ее взлет с палуб авианосцев хотя бы для демонстраций.
В 1968 г. американское правительство разрешило кораблям 6-го флота, находившимся в Средиземном море, уничтожать советские подводные лодки, обнаруженные и не всплывшие в радиусе 100 миль от американских кораблей. Надо ли говорить, что такое решение противоречило Женевской конвенции 1958 г. о свободе мореплавания и другим международным соглашениям.
24 ноября 1968 г. газета «Правда» опубликовала заявление советского правительства: «Советский Союз как черноморская, следовательно, средиземноморская держава осуществляет свое бесспорное право на присутствие в этом регионе. Советские военные корабли находятся в Средиземном море не для того, чтобы создавать угрозу какому-либо народу или государству. Их задача – содействовать делу стабильности и мира в регионе Средиземного моря». В статье содержалась скрытая угроза ответного применения оружия. Американцы вынуждены были пойти на попятную и отказались от проведения подобных пиратских акций. До 1991 г. в Средиземном море постоянно несли службу два-три десятка подводных лодок Черноморского, Балтийского и Северного флотов.
Из года в год росла боевая мощь Черноморского флота. В июле 1966 г. на базе кораблей охраны водного района была сформирована 197-я бригада десантных кораблей. Она включала: дивизионы средних десантных кораблей, малых десантных кораблей и катеров, дивизион эскадренных миноносцев, а с апреля 1971 г. и дивизион больших десантных кораблей проекта 1171, которые по своим тактико-техническим данным являлись лучшими в мире из класса десантных кораблей.
В середине 1960-х годов с поступлением на Черноморский флот береговых ракетных систем береговая оборона переименовывается в береговые ракетно-артиллерийские войска, а с появлением на флоте в 1966 г. батальона морской пехоты – в БРАВ и МП. 15 декабря 1967 г. на базе батальона морской пехоты был сформирован полк.
В начале 1970-х годов в ВВС Черноморского флота поступил новый сверхзвуковой ракетоносец Ту-22М, способный нести три ракеты и действовать на расстоянии до 2000 км в восточной части Средиземного поря. В середине 1980-х годов в ВВС поступил штурмовой авиационный полк, на вооружении которого находился истребитель-бомбардировщик Су-17.
С 1985 г. после перелета экипажей разведывательного полка ВВС Черноморского флота в Сирию на аэродром начались регулярные вылеты на боевую службу в Средиземное море самолетов Ту-16р с задачей воздушной разведки и выявления районов действия авианосных соединений и корабельных группировок ВМС стран НАТО.
Улучшалась и ПВО баз флота. Так, с 1980-х годов главную базу Севастополь защищал подчиненный флоту 1096-й зенитно-ракетный полк, оснащенный комплексом С-300П.
В 1984 г. в районе Севастополя были введены особые меры секретности. 27 марта 1984 г. было принято постановление Совета Министров СССР № 261—71, в соответствии с которым в пределах территории Севастополя устанавливалась пограничная зона, въезд в которую с 15 июня 1984 г. начал осуществляться по пропускам.
Но для Балаклавы режим закрытого города действовал и ранее, только теперь для выполнения этого постановления командование 14-й дивизии подводных лодок и военная комендатура Балаклавы еще более усилила пропускной режим. Его осуществлением руководил командир дивизии как начальник гарнизона. Ему подчинялась военная комендатура города, которую возглавлял майор Н. Завезун. На двух КПП при въезде в Балаклаву неслось круглосуточное дежурство личным составом гарнизона совместно с милицией. У каждого въезжающего в Балаклаву гражданина проверялись документы, для жителей Балаклавы основанием для поездок был штамп в паспорте с балаклавской пропиской, для остальных – официальный документ местных властей, не возражающих против въезда гражданина в Балаклаву, с указанием цели и сроков действия данного разрешения. Пропускная система была такова, что простой житель Севастополя не мог свободно въехать в Балаклаву, хотя она и являлась частью города Севастополь – центром одного из его районов.
По состоянию на 1 января 1986 г. Черноморский флот в своем составе имел 303 боевых корабля и подводных лодок, в том числе две ракетные и 40 дизельных подводных лодок, 25 ракетно-артиллерийских кораблей, 66 противолодочных кораблей, 38 миннотральных кораблей, 19 десантных кораблей, 36 кораблей специального назначения и 78 боевых катеров.
В составе ВВС флота насчитывалось 330 летательных аппаратов, в том числе три полка морской ракетоносной авиации (76 самолетов), три полка противолодочной авиации (21 самолет и 107 вертолетов), полк разведывательной авиации (32 самолета), полк транспортной авиации (20 самолетов) и 20 самолетов специального назначения.
По численности Черноморский флот превосходил в полтора раза турецкие военно-морские силы, а по боевым возможностям – в два с половиной раза, что обеспечивало его господство на Черном море.