Тогда же, в июне-июле 1941 года, по данным разведки, на Черное море прибыли 10–12 итальянских подводных лодок и ожидали появления итальянских надводных кораблей и судов с десантом. Сообщали и о деятельности на Черном море германских подводных лодок. Поэтому, кроме минных постановок, Черноморскому флоту пришлось организовать патрулирование подступов к важнейшим портам. 7 июля нарком ВМФ, опираясь на данные разведки, даже приказал выставить в Керченском проливе сети, чтобы неприятельские подлодки не прошли в Азовское море. Разведданные, поступавшие в Москву из Севастополя, дезориентировали командование ВМФ. Ожидали высадку морского и воздушного десанта. 13 июля Кузнецов предупредил Военный совет Черноморского флота о возможных активных действиях противника на Черном море. Он писал, что «…оборона побережья на ближайшие дни должна считаться основной задачей Черноморского флота»[54]. Только позднее стало известно, что неприятель в 1941 году не собирался действовать на море, а добивался победы сухопутными войсками и авиацией.
Обстрел Констанцы, который проводили под огнем неприятельских батарей на минных полях два лидера эсминцев, привел к гибели одного из них и повреждению второго. Позднее Кузнецов отмечал, что следовало по опыту предвоенных учений обстреливать цели на берегу дальнобойной артиллерией крейсеров из-за пределов минного поля. Так и действовали далее[55].
Несмотря на то что Черноморский флот по мощи превосходил все морские силы его противников на театре, он оказался в сложном положении из-за того, что к обороне баз с сухопутного направления черноморцы готовились мало.
В первые же дни войны командующий Одесской военно-морской базой контр-адмирал Г.В. Жуков получил приказ немедленно строить оборону со стороны берега. До того защитой Одессы служили минные заграждения, береговые батареи и корабли. 19 июля Ставка Верховного Командования преобразовала Приморскую группу войск, которая все еще удерживала государственную границу, в Приморскую армию. Командующий армией Г.П. Софронов получил задачу от Г.К. Жукова: «Положение на Южном фронте трудное. Не исключено, что этой армии придется, увязывая свои действия с Черноморским флотом, остаться в тылу противника. Конкретно – в районе Одессы. Одессу нам нужно удержать, не дать врагу использовать ее как свою базу на Черном море». В тот же день армия начала отход с боями к Днестру и удерживала этот рубеж до конца июля. 26 июля Кузнецов направил в адрес Военного совета Черноморского флота телеграмму с требованием удерживать Одессу до последней возможности, а также готовить береговые батареи к стрельбе по суше и учить их взаимодействовать с авиацией и кораблями.
15 августа войска оставили Николаев, в котором были собраны Дунайская флотилия и недостроенные боевые корабли. Их пришлось уводить своим ходом или на буксире в порты Азовского моря, а потом на Кавказ.
Когда противник прорвал фронт и отрезал Приморскую армию, та отошла на передовые рубежи под Одессой. 5 августа началась 73-дневная оборона. Захват Одессы гитлеровцы возложили на 4-ю румынскую армию, составлявшую половину вооруженных сил Румынии. Однако эта задача оказалась румынам не по силам, и 24 сентября румынский диктатор И. Антонеску обратился к Гитлеру с просьбой поддержать его войсками и авиацией.
В воспоминаниях, возвращаясь к Одессе, Н.Г. Кузнецов считал ее примером «тесного взаимодействия вооруженных сил»: «Можно с уверенностью сказать, что Приморская армия не удержала бы Одессу столько времени без моряков, но и сравнительно малочисленные флотские части тоже не смогли бы заполнить всю линию обороны и долго защищать город. Я не говорю уже о том, что значили в те дни боеприпасы и продовольствие, которые доставляли сражавшимся черноморцы…»[56]
Первоначально существовало два командования: Отдельной Приморской армии, подчиненной Южному фронту, и командования Одесской военно-морской базы. Даже когда в начале августа Приморская армия была отрезана от главных сил Южного фронта и Кузнецов предложил назначить руководителем обороны командира военно-морской базы Г.В. Жукова, решение не приняли. Лишь 19 августа, после того как вновь Кузнецов предложил объединить командование, решили организовать Одесский оборонительный район (OOP) под руководством контр-адмирала Жукова. В его подчинении оказались и Приморская армия, и военно-морская база. Благодаря такой структуре город получал всемерную помощь флота. Корабли поддерживали огнем действия сухопутных войск, перевозили подкрепления, с них высадили десант под Григорьевкой 22 сентября. Своевременно принятые меры помешали противнику захватить город и в августе, и в сентябре 1941 года. Одесса могла продолжать оборону. Однако появилась угроза Крыму и Севастополю.