На момент распада СССР на Потийскую военно-морскую базу базировалась 194-я бригада кораблей охраны водного района Черноморского флота в составе 181-го дивизиона противолодочных кораблей, 182-го дивизиона тральщиков, 82-го дивизиона учебных кораблей, 39-го дивизиона десантных катеров