Еще 8 февраля 1943 года начали формироваться Керченская ВМБ и ее ОВР[126]. 6 ноября того же года были сформированы Одесская и Очаковская военно-морские базы[127], 25 февраля 1944 года формируется ОВР Севастопольской ВМБ[128]. В ее состав вошли 2-й дивизион малых охотников (командир капитан-лейтенант С. Г. Флейшер) и 12-й дивизион катеров-тральщиков (командир старший лейтенант Б. Д. Гноевой). Несколько позднее в соединение вошли 1-й и 9-й дивизионы малых охотников и 3-й дивизион больших охотников.

8 апреля 1944 года войска 2-й гвардейской армии начали наступление на перекопском направлении. Одновременно выступили войска 51-й армии с плацдарма на южном берегу Сиваша. Прорвав оборону противника, они заняли Джанкой, Отдельная Приморская армия наступала на Кегль.

Теперь каждый день приносил радостные вести. 11 апреля была освобождена Керчь, 13 апреля — Феодосия, Симферополь, Евпатория. 16 апреля советские войска вступили в Ялту, а на другой день вышли к Севастополю и овладели Балаклавой.

18 апреля командир ОВР капитан 1 ранга К. Ю. Андреус, офицеры политотдела и штаба на «МО-072» (командир старший лейтенант В. В. Седлецкий) и «МО-0512» (командир старший лейтенант Д. И. Аксенов) вышли из Поти и взяли курс на Ялту. Головным шел «МО-072», на нем находились капитан 1 ранга Андреус и флагманский штурман старший лейтенант Г. Ф. Саратовцев. Зайдя в Феодосию, катера заправились топливом. В Ялту прибыли 20 апреля. У причала здесь уже стояли катерные тральщики и торпедные катера 1-й бригады под командованием капитана 2 ранга Г. Д. Дьяченко.

Ялта лежала в развалинах. Гитлеровцы, боясь высадки морского десанта, превратили город в мощный опорный пункт. Фасады домов, прилегающих к набережной, они приспособили под доты, окна и двери заложили кирпичом, переулки опутали колючей проволокой. Улицы, спускающиеся к морю, перекрыли каменными стенами. На набережной установили железобетонные доты. Акваторию порта заминировали. Убегая, фашисты заминировали и причалы, но взорвать не успели.

Работы для моряков ОВР было предостаточно. Требовалось разминировать акваторию порта и подходы к нему, нести дозорную службу и боевое дежурство.

На подступах к Севастополю, а также на коммуникациях противника, ведущих в порты Констанца, Сулина, успешно действовали торпедные катера, базировавшиеся в Ялте. Малые охотники, находясь в дозоре, имели дополнительную задачу — прикрывать торпедные катера, следовавшие в район боевых действий и возвращавшиеся с заданий.

9 мая 1944 года Севастополь был освобожден. Сразу же корабли ОВР перешли в Стрелецкую бухту на постоянное базирование, а тральщики 1-й бригады траления — в Южную бухту.

31 мая 1944 года за образцовое выполнение заданий, проявленные при этом мужество, стойкость и героизм Указом Президиума Верховного Совета СССР орденом Красного Знамени был награжден 4-й дивизион малых охотников за подводными лодками (командир дивизиона Герой Советского Союза капитан-лейтенант И. В. Леднев). В ожесточенных боях личный состав катеров действовал смело и самоотверженно, нанося врагу ощутимые удары. К 1 ноября 1943 года катера-охотники прошли 29 168 миль, отконвоировали 1474 транспорта, высадили 11014 человек десанта, 35 раз обстреливали побережье, занятое противником, зенитным огнем сбили 6 самолетов врага, уничтожили торпедный катер, 103 мины, 63 раза оказывали помощь гибнущим кораблям и катерам, при этом спасли 3180 человек[129].

Сразу же после освобождения Крыма в севастопольских бухтах развернулась напряженная работа по тралению мин, восстанавливалось разрушенное фашистами портовое хозяйство.

Опыт такой работы овровцы приобрели еще в Новороссийске. Сразу же после освобождения его от немецко-фашистских захватчиков они приступили к подготовке порта для базирования основных сил флота в целях расширения района его боевых действий.

Документов о минировании гавани овровцы не имели. Но подрыв рейдового катера, сухогрузной баржи и водолазного бота не оставлял сомнений в том, что гитлеровцы заминировали порт. Необходимо было в короткий срок очистить его от мин.

17 сентября 1943 года тральщики ОВР Новороссийской военно-морской базы начали работать по очистке гавани от донных неконтактных мин. До конца сентября они уничтожили девять мин. Затем командующий флотом возложил эту работу на бригаду траления и заграждения[130].

Для руководства тралением командир БТЗ контрадмирал Т. А. Новиков создал походный штаб. В его состав вошли флагманский штурман бригады капитан-лейтенант В. Г. Чугуенко, он же начальник походного штаба, флагманский минер капитан-лейтенант И. В. Щепаченко, штурманы старший лейтенант В. А. Мишин и старший лейтенант И. А. Хомяков, флагманский врач подполковник медицинской службы Е. И. Гелеква. К походному штабу были прикомандированы офицеры гидрографии во главе с капитан-лейтенантом С. Ф. Сахошкиным, младший флагманский минер флота капитан 3 ранга Г. Н. Охрименко и специалисты из минно-трального отдела флота. Походный штаб находился в Геленджике. Тралением в море руководил командир дивизиона капитан 3 ранга Ф. П. Шиповников.

Новороссийскую гавань вначале протралили катерным тралом и якорных мин не обнаружили. Затем водолазы осмотрели всю причальную линию шириной до 50 метров. И здесь мин не оказалось. После этого сначала на акваторию порта сбросили 2034 глубинные бомбы[131], а затем последовательно протралили катерным электромагнитным, баржевым электромагнитным и акустическим тралами.

За успешную работу по разминированию командир «КАТЩ-154» мичман П. А. Ремезов был награжден орденом Отечественной войны I степени.

Хорошо было налажено навигационно-гидрографическое обеспечение траления: устанавливались переносные створы, обвеховывались тральные районы и галсы. В помощь командирам КАТЩ выделялись дивизионные штурманы, которые непосредственно обеспечивали точность кораблевождения при тралении. Места взорванных мин определялись с берега путем взятия пеленгов с двух рейдовых постов.

Всего при тралении Новороссийской гавани были уничтожены 32 донные неконтактные мины[132]. При этом подорвались и вышли из строя две трал-баржи, трал-плотик, петлевой трал и три катерных тральщика.

Траление походных фарватеров к порту Новороссийск осуществлялось с 17 октября 1943 года по 18 января 1944 года катерными тральщиками дивизиона. Это была первая крупная тральная операция, проведенная силами флота в морском порту и на подходах к нему. Выработанные здесь тактические приемы траления использовались затем в других портах.

В апреле 1944 года бригаду траления и заграждения переформировали в 1-ю бригаду траления [133], ставшую основным тральным соединением Черноморского флота. 18 апреля 1944 года директивой Военного совета флота бригаде была поставлена задача очистить от мин порт Феодосия, Двуякорную бухту, рейд у мыса Киик-Атлама, а также протралить входной фарватер в Феодосию[134].

В Феодосийском заливе противник выставил большой плотности минное заграждение из малых противокатерных якорных мин, а гавань порта и подходы к нему заминировал донными неконтактными минами и фугасами.

Для выполнения задачи командир бригады контрадмирал Т. А. Новиков выделил 4-й дивизион катерных электромагнитных тральщиков (девять единиц) и 17-й дивизион катерных тральщиков в таком же составе [135].

Феодосия, сооружения морского порта и железнодорожной станции лежали в руинах. Штаб бригады в то время находился в Новороссийске, а непосредственное руководство тральными работами осуществлялось оперативной группой во главе с флагманским минером капитан-лейтенантом И. В. Щепаченко. В совершенстве зная минное и тральное вооружение, он являлся компетентным специалистом в организации траления.