Тем не менее, благодаря мероприятиям, проведенным новым наркомом, ВМФ смог в предвоенные годы существенно улучшить собственную боеспособность, в том числе на Черноморском театре. Повысилась интенсивность подготовки личного состава, чему в немалой степени способствовало дополнение к Военно-морскому училищу береговой обороны им. ЛКСМУ (г. Николаев) – создание в Севастополе Военно-морского училища им. П.С. Нахимова. Флот оснащался новыми кораблями, причем многие из них оказались удачной комбинацией отечественного и зарубежного опыта. Однако в связи с перегрузкой судостроительных предприятий сохранялось множество проблем с качеством продукции: из-за спешки многие работы выполнялись недостаточно качественно, частыми были гарантийные ремонты. По состоянию на начало войны почти треть кораблей Черноморского флота находилось в ремонте, зачастую длительном.
Организационно Черноморский флот (командующий вице-адмирал Ф.С. Октябрьский, член Военного совета дивизионный комиссар Н.М. Кулаков, начальник штаба контр-адмирал И.Д. Елисеев) имел в подчинении до ноября 1941 г. Дунайскую военную флотилию, с июля 1941 г. – Азовскую флотилию. Основные силы включали эскадру в составе 1 линейного корабля, 5 крейсеров, 15 лидеров и эсминцев. Флот имел также 44 подводные лодки, две бригады торпедных катеров, несколько дивизионов тральщиков, сторожевых и противолодочных катеров – всего более 300 кораблей и катеров различных классов. После начала войны флот получил новые корабли, сошедшие с судостроительных верфей, – 2 эсминца и 8 подлодок, а также пополнение в результате мобилизации – 4 минных заградителя, 26 тральщиков, 11 канонерских лодок, 7 сторожевиков. Внушительными можно назвать и Военно-воздушные силы флота, составляющие две бригады в составе пяти полков, разведполк, 10 отдельных эскадрилий – более 600 самолетов, хотя и в основном устаревших типов. До конца 1941 г. в составе ВВС ЧФ действовали уже 10 авиаполков и 13 эскадрилий, однако высокие боевые потери привели к сокращению общего количества машин к концу года до 345.
Береговая оборона флота насчитывала 26 батарей калибром 100–305 мм (всего 93 орудия), несколько противокатерных батарей 45–76-мм. ПВО военно-морских баз включала 47 батарей калибром 76 мм (168 орудий) и 3 батареи – 37 мм (18 орудий), 119 зенитных пулеметов, 81 прожектор[96].
Севастополь служил главной базой флота, располагающей всем необходимым для его размещения – судоремонтными заводами, доками, мастерскими, складами, госпиталем, причальными линиями. Здесь размещалась эскадра во главе с линкором «Парижская