В послевоенные годы Керченско-Феодосийская ВМБ неоднократно переформировывалась и расширяла свою функциональную принадлежность. Так, в 1978—1980 гг. в ее составе были 141-я бригада кораблей ОВРа, в которой находился дивизион опытовых судов, 53-я бригада строящихся и ремонтирующихся кораблей, испытательный центр и единственный в ВМФ глубоководный полигон противолодочного и противоминного оружия. В разные периоды на Феодосию базировались дивизион и бригада подводных лодок.
После раздела Черноморского флота в 1995 г. Керченско-Феодосийская база прекратила свое существование.
Командиры Керченской ВМБ
Контр-адмирал Васюнин П. Н. – 1941; Контр-адмирал Фролов А. С. – 1941—1942; Контр-адмирал Трайнин П. А. – 1942—1943; Капитан 1 ранга Рутковский В. И. – 1943—1944.
Командиры Керченско-Феодосийской ВМБ
Сиротинский С. С. – 1953—1956; Домнин С. В. – 1956—1957; Томский М. Г. – 1957—1970; Чулков Л. Д. – 1970—1974; Виргинский В. Н. – 1974—1983; Варганов В. Ф. – 1983—1989; Барановский В. Я. – 1989—1991; Сергеев В. Н. – 1991—1992; Сысуев Ю. П. – 1993—1994.
Туапсинская военно-морская база
В связи с тяжелой обстановкой, сложившейся на Северном Кавказе, в октябре 1941 г. была сформирована Туапсинская ВМБ, что имело большое значение для срыва немецкого наступления на этом направлении. Это был один из трех пунктов базирования Черноморского флота на Кавказе.
На 25 июля 1942 г. в боевой состав Туапсинской ВМБ входили:
1. Охрана водного района в составе: 4-й дивизион тральщиков (2 ТЩ и минзаг) – Туапсе, Новороссийск, Поти; 5-й дивизион сторожевых катеров (14 вымпелов) – Туапсе, Сочи; 9-й дивизион тральщиков-катеров (9 вымпелов) – Туапсе, Лазаревское; охрана рейда (сторожевой катер, тральщик-катер, 4 катера охраны рейда и 2 морских буксира) – Туапсе, Сочи, Сухуми, Поти.
2. Береговая оборона в составе: 4 батареи 45—180 мм орудий – Туапсе, Сочи.
3. Туапсинский базовый район воздушной обороны: зенитный полк в составе трех дивизионов и прожекторный батальон – в районе Туапсе.
4. Пулеметный батальон – Туапсе.
В 1942 г. в Туапсе базировался 2-й дивизион эсминцев (2 ЭМ, 2 СКР) эскадры Черноморского флота.
Туапсинская ВМБ обеспечила оборону побережья с морского направления и создала благоприятные условия для действий сухопутных войск. Ее корабли и катера участвовали в морских десантах, обеспечивали перевозку войск и грузов, что способствовало разгрому немецких войск под Туапсе.