24 августа 1939 года приказом Народного комиссара ВМФ СССР Николая Кузнецова было создано соединение Охраны водного района главной базы Черноморского флота (ОВР ГБ ЧФ). Первым командиром соединения был капитан 2-го ранга Владимир Фадеев — впоследствии вице-адмирал, чьим именем названа улица в Севастополе. Сегодня ОВР ГБ ЧФ исполнилось 85 лет.
Корабли ОВРа участвовали в обороне Севастополя 1941-1942 годов. В 1944-1953 годах проводили траление портов Черного моря.
С 1967 г. корабли ОВРа несли боевое дежурство в Средиземном море, принимали участие в разминировании Персидского залива, Суэцкого канала, Красного моря.
Сегодня основной задачей 68-й бригады кораблей ОФР является оборона районов базирования корабельных сил Черноморского флота, защита судоходства в районе ответственности, содействие миротворческим силам РФ.
В состав бригады входят 400-й дивизион противолодочных кораблей, 418-й дивизион тральщиков, 102-й отряд специального назначения борьбы с ПДСС, береговая база, пункт рейдовой службы.
В настоящее время соединение ОВР ГБ ЧФ принимает участие в проведении специальной военной операции.