С 15 мая по 24 июня 1954 г. в соответствии с Соглашением между правительствами СССР и США от 26 марта 1954 г. флот выполнил правительственное задание по возврату кораблей американцам, полученных в годы войны по ленд-лизу. С этой целью штаб флота разработал план, по которому корабли были переведены в турецкий порт Стамбул (рейд Мальтепе) и переданы американцам пятью группами по 7—8 единиц в каждой. Всего передано 12 торпедных катеров, 6 больших и 20 малых охотников за подводными лодками, общей численностью 38 единиц. Перевод кораблей морем из Севастополя и Батуми осуществлялся на буксире по 2—3 катера за каждым буксиром.
К 1 января 1954 г. в составе Черноморского флота находились линкоры «Севастополь» и «Новороссийск», крейсера «Ворошилов», «Молотов», «Керчь», «Фрунзе», «Куйбышев», «Дзержинский», «Адмирал Нахимов» и «Михаил Кутузов», а также 186 боевых кораблей и катеров специального назначения. В авиации флота насчитывалось 86 боевых реактивных самолетов типа Ил-28, 25 боевых реактивных самолетов типа Ту-14, истребительная авиация в составе 245 боевых реактивных самолетов типа МиГ-17, 88 боевых реактивных самолетов типа МиГ-15. Наземные средства ПВО включали в себя 100-мм артиллерийских орудий — 144, 85-мм орудий — 70, 57-мм орудий — 24, 40-мм и 37-мм орудий — 106,
В 1956 г. на Черноморский флот стали поступать реактивные ракетоносцы Ту-16, носители крылатых ракет «Комета» типа «самолет — корабль», вертолеты типа «Ми» и корабельные вертолеты Ка-15. В 1958 г. с заводов Николаева поступили первые ракетные корабли с крылатыми ракетами КСЩ, вошли в состав флота ракетные подводные лодки проекта 644 с крылатыми ракетами, на корабли и береговые части ПВО флота поступили зенитные ракетные комплексы «Волна». В середине 1960-х годов на флот стали поступать большие противолодочные корабли проекта 61. В феврале 1968 г. был принят противолодочный крейсер «Москва», а в 1969 г. — противолодочный крейсер «Ленинград».
С 1951 г. в состав Черноморского флота стали вводиться лодки нового поколения — проекта 613. Первая из них, «С-61», прибыла в Севастополь 5 мая 1951 г., а 14 июня под Ялтой она выполнила погружение на предельную глубину — 217 м.
В 1960 г. в Черное море по внутренним водным путям перешли две подводные лодки проекта 644, каждая из которых несла по две крылатые ракеты П-5. При нормальных условиях (+20°С) дальность стрельбы их составляла 574 км, а средняя скорость 345 м/с. Для того времени это было достаточно эффективное оружие. Ракеты П-5, запущенные у нейтральных вод Черного моря, могли поразить любой объект на территории Турции, а поразить Стамбул — даже стреляя из своих баз в Балаклаве и Севастополе.
Первые две подводные лодки проекта 644 — «С-46» и «С-69» — были введены в состав 155-й бригады подводных лодок в ноябре 1960 г. и стали базироваться на Балаклаву. Их габариты позволяли входить в канал объекта К-825.[60]
Несколько позже на Черное море по внутренним водным путям прибыли дизельные подводные лодки — носители ракет П-5: «С-158» и «С-162» (проекта 644), «С-164» (проекта 665), «Б-67» и «Б-318» (проекта 651).
Все ракетные лодки в 1960—1980-х годах не реже, чем один раз в год, проводили ракетные стрельбы. Так, в 1980 г. подводная лодка «С-158» произвела двухракетный залп по квадрату 4 4 км[61]
в западной части Черного моря, в центре которого был установлен деревянный щит. При этом одна ракета П-5Д попала внутрь квадрата, а другая упала рядом со щитом.Следует заметить, что в ракете П-5Д за счет применения высокоточного радиовысотомера РВ-5М удалось снизить высоту полета ракеты с 400 м (у первых образцов П-5) до 250 м, что с учетом сверхзвуковой скорости и малого полетного времени (10—20 минут) затрудняло ее перехват. Мощность специальной боевой части у ракеты П-5 составляла 200 килотонн, а позже была доведена до 650 килотонн.
Замечу, что в 1970-х годах использование этих лодок и ракет П-5 в Атлантике по территории США уже не имело шансов на успех, но в Черном море в условиях подавляющего господства советского флота и авиации ракеты П-5 продолжали оставаться эффективным оружием даже в 1980-х годах.
Кстати, ракетные подводные лодки базировались на Балаклаву и ни разу не выходили в Средиземное море. Там действовали ракетные лодки Северного и Балтийского флотов.
В 1964 г. в ВМФ СССР было введено понятие «боевая служба», и черноморские лодки начали выполнять соответствующие задачи в Черном море. Ракетным подводным лодкам нарезался район боевого патрулирования, где они маневрировали, находясь в суточной готовности к ракетной стрельбе по береговым объектам с получением приказания. А управление ракетными подводными лодками осуществлялось непосредственно Генеральным штабом. Лодки перед сеансом связи 10—12 часов находились на постоянном курсе, затем всплывали на перископную глубину на сеанс связи и определение своего места. И так до следующего сеанса связи.