Кузнецов считал, что не следует слишком быстро отзывать советников, которым требовалось немало времени на освоение. Однако новые энергичные люди требовались и в СССР. После многочисленных арестов среди высшего командования в 1937 году освободились должности разных уровней. Одну из них предстояло занять Кузнецову. Он не пробыл в санатории положенного месяца: уже через неделю моряка вызвали в Москву и сообщили о назначении на Тихоокеанский флот (ТОФ).

С августа 1937 года Кузнецов – первый заместитель командующего Тихоокеанским флотом в звании капитана 1-го ранга. Затем его произвели в флагманы 2-го ранга и назначили вскоре командующим[20]. Командовал он ТОФ с 10 января 1938 по 28 апреля 1939 года[21].

К тому времени флот еще создавали. По Северному морскому пути в 1936 году перевели два нефтяных эсминца. Торпедные катера и малые подводные лодки перевозили по железной дороге, минные заградители и тральщики переоборудовали из мирных судов. Кораблестроение на Дальнем Востоке только начиналось. Требовались огромные средства и усилия, чтобы построить базы, гарнизоны, освоить и изучить Тихоокеанский театр.

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

В отличие от других флотов на Тихом океане учились плавать круглогодично, несмотря на тяжелые климатические условия. Именно здесь ставили рекорды автономности для подводных лодок и пересматривали нормы мореходности малых судов. В условиях, когда могла неожиданно вспыхнуть война, моряки не прекращали службу никогда. Учитывая недостаток надводных кораблей, которым часто приходилось выступать в роли вспомогательных судов, основную силу составляли береговая оборона, авиация и подводные лодки. Последние нередко выводили в море за ледоколами.

Особое значение на Дальнем Востоке имело взаимодействие с сухопутными войсками. Маршал В.К. Блюхер, командовавший Отдельной краснознаменной Дальневосточной армией (ОКДВА), был главнокомандующим на Дальнем Востоке, которому оперативно подчинялся флот. Видимо, присматривавшийся к молодому флагману маршал и рекомендовал его на пост командующего. В беседах с Кузнецовым он высказывал свои мысли о совместной деятельности сухопутных и морских сил. Зная соотношение сил ТОФ и Японии, Блюхер ставил морякам выполнимую задачу – охранять фланги, оборонять побережье и готовиться к защите Владивостока. Одновременно он рекомендовал активнее использовать подводные лодки и авиацию для действий против противника в море. Значительно позднее адмирал писал: «Опыт Великой Отечественной войны показал, насколько был прав талантливый полководец. В войне нет ничего более необходимого и более сложного, чем взаимодействие всех родов оружия и видов Вооруженных Сил. Чтобы правильно распределять между ними задачи, согласовывать планы совместных действий, надо еще в мирную пору много поработать. Во время учений некоторые оперативные ошибки еще можно исправить. Иное дело в боевых условиях; здесь каждый промах в организации взаимодействия грозит тяжелыми последствиями»[22].

В период двухнедельного конфликта на озере Хасан, когда возникла опасность для Владивостока, Кузнецов изыскивал способы действия сил флота во взаимодействии с наземными войсками. На позициях были развернуты подводные лодки; на север, где баз не было, отправили подводные минные заградители серии «Л» с плавбазой «Саратов». Малые суда перевозили войска, грузы для армии, участвовали в боевых действиях.