Так как обстановка на Тихом океане в 1942 году оставалась относительно спокойной, часть сил флота использовали для нужд фронта. Несколько морских бригад, укомплектованных тихоокеанцами, сражались при обороне Москвы и на других участках. В 1942 году с Тихоокеанского флота были направлены на Северный шесть подводных лодок. Им предстояло пересечь Тихий океан, через Панамский канал пройти в Атлантический океан и дальше следовать в Полярный. Лодки прошли 17 тысяч миль. Это был самый длительный поход советских подводных лодок. Л-16 погибла, торпедированная неизвестной подводной лодкой. Остальные в январе-июне 1943 года прибыли на Северный флот и заметно усилили его возможности.
Кузнецов координировал действия флотов. Особенное внимание он обращал на взаимодействие с сухопутными войсками. По указанию наркома Главный морской штаб в 1942 году при содействии специалистов Генштаба разработал Инструкцию по организации связи взаимодействия войск Красной Армии с кораблями, соединениями и частями Военно-Морского Флота.
Еще на совещании в декабре 1940 года Кузнецов высказал мысль о том, что историю необходимо знать, чтобы она помогала разгадать вероятные способы борьбы противника и найти контрмеры. В 1942 года он это конкретизировал как требование «быстро извлекать непосредственный опыт по проведенным операциям или боевой деятельности флотов с тем, чтобы также быстро помочь остальным, указать на наши сильные стороны и ошибки».
В.А. Касатонов, осенью 1941 года переведенный в оперативный отдел Главного морского штаба, вспоминал: «Здесь мне довелось наблюдать работу Н.Г. Кузнецова на командном пункте при оперативных докладах, рассмотрении планов операций и боевых действий сил флотов и флотилий. Поражала его великолепная память. Он всегда хорошо знал обстановку на морских театрах, на фронтах, состояние сил, планируемые боевые действия, ход их выполнения, допущенные просчеты и принятые меры по их устранению. Часто выезжал на флоты и флотилии, в осажденный Ленинград. Но каждый раз ему приходилось обращаться за разрешением в Ставку (он не был ее членом до конца марта 1944 года), что, конечно, сковывало его инициативу»[83].
На местах Кузнецов не ограничивался встречами с командующими, а бывал в частях и на кораблях, лично наблюдая положение дел. Он имел постоянную связь с начальником Генерального штаба, что способствовало тесному взаимодействию сухопутных и морских сил.
Существовали проблемы и в области судостроения. Потери верфей и недостаток материалов ограничивали воз можности пополнения флотов и флотилий. В частности, с первых дней войны бронекатера оказались таким удобным средством борьбы с противником на реках, что для их постройки выделили несколько заводов. Проблемой являлись башни и броня, необходимые для танков. Удавалось получать вооружение для бронекатеров лишь за счет сверхпланового выпуска их предприятиями. Несмотря на трудности, заводы достраивали подводные лодки и эскортные корабли. А конструкторы продолжали разработку новых проектов кораблей и совершенствование существующих[84].
Рассчитывая на содействие союзников, еще 18 июля 1941 года Сталин в письме предлагал Черчиллю открыть второй фронт во Франции и действовать морскими и воздушными силами Великобритании на Севере. Рассматривали вариант высадки в Норвегии английской дивизии или норвежских добровольцев для отвлечения неприятеля от Восточного фронта. Так как Черчилль признал высадку во Франции непосильной, Советский Союз предложил высадить 25–30 дивизий в Архангельске или перевезти их в южные районы СССР через Иран. Премьер-министр Великобритании предложил направить войска для охраны нефтеносных районов на Кавказе, что оказалось неприемлемо для СССР.