После освобождения Крыма там почти в полном составе осталась Приморская армия. Первое время она находилась в подчинении Одесского военного округа. А в июне 1945 г. на базе Приморской и 22-й армий был создан Таврический военный округ со штабом в Симферополе. Территория военного округа, помимо Крыма, охватывала Запорожскую и Херсонскую области.
Кроме стрелковых соединений в составе войск округа имелась сформированная на базе 126-й Горловской стрелковой дивизии 28-я Горловская механизированная дивизия, дислоцированная в Симферополе.
В июне 1956 г. территория и войска Таврического военного округа были переданы в подчинение Одесского военного округа. В 1957 г. 28-я Горловская механизированная дивизия и стрелковые соединения переформировывались в мотострелковые дивизии. Войска, дислоцированные в Крыму, объединялись управлением 32-го армейского корпуса.
В 1970—1980-е годы в состав 32-го армейского корпуса входили 126-я Горловская и 157-я мотострелковые дивизии. 1 декабря 1989 г. 126-я дивизия была исключена из состава 32-го армейского корпуса и передана в подчинение Черноморского флота как 126-я Горловская дивизия береговой обороны. 157-я мотострелковая дивизия была преобразована в базу хранения военной техники № 5378.
После 9 сентября 1944 г. моряков Черноморского флота ждали долгие месяцы боевого траления немецких, а в основном своих собственны мин. Траление миноопасных районов окончательно завершилось лишь в 1964 г.
Уже к 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 г. – противолодочный крейсер «Ленинград».
По международному соглашению с Албанией летом 1958 г. четыре подводные лодки проекта 613 и плавбаза подводных лодок «Немчинов» перешли с Балтийского флота в албанский залив Влёра, где у удобной бухте Паши-Лиман был оборудован пункт базирования со всех необходимой для подводных сил береговой инфраструктурой. Через полгода во Влёре разместились 12 подводных лодок и две плавбазы – «Немчинов» и «Виктор Котельников». Директивой Начальника штаба Черноморского флота от 27 октября 1958 г. эти лодки были объединены в 40-ю отдельную бригаду, оперативно подчиненную командующему Черноморским флотом.
Перебазирование наших подводных лодок в Средиземное море производилось по возможности скрытно. Но в декабре 1959 г. разразился грандиозный скандал. Президент США Д. Эйзенхаурер решил прокатиться по Средиземному морю на тяжелом крейсере «Де Мойн». Крейсер шел в Тунисском заливе внутри авианосного ордера. И вдруг почти у самого борта «Де Мойна» поднялся перископ. Командование соединения охватила паника. Американские эсминцы кинулись преследовать лодку.
В. Козлову, командиру подводной лодки С-360 (проекта 613) удалось оторваться от янки лишь на третьи сутки и в положенное время вернуться на базу во Влёру.
Нарушение подводной лодкой С-360 скрытности стало предметом разбирательства у Главкома ВМФ. Командиру светило снятие с должности. Хотя он, собственно, и не был виноват. Время для сеансов связи с подводными лодками устанавливало начальство и, замечу, часто выбирало его безграмотно. Вот Козлов и вышел на связь в положенное время в Тунисском заливе. Спас капитана сам Хрущев. Он по «иным» каналам знал об испуге американского командования и самого Эйзенхаурера и велел не только не наказывать, но и наградить подводников.
Из-за ухудшения отношений между СССР и Албанией в июне 1961 г. база во Влёре была ликвидирована, а 40-я бригада подводных лодок расформирована.