Отозвали Кузнецова осенью 1937 года, за заслуги наградили орденами Ленина и Красного Знамени. На должности, требовавшей не только знаний, но и дипломатического искусства, моряк пользовался уважением и своих товарищей, и испанцев. Он получил опыт организации операций против германских фашистов и представление о значении флота, авиации и подводных лодок в современной войне. Значительно позднее флотоводец оценивал значение командировки: «Во время этой войны мы, советские моряки, приобрели немалый опыт, ясно представили себе роль авиации в любых операциях флота, необходимость воздушного прикрытия его сил в базах, убедились, как важно, чтобы авиация, призванная действовать с флотом, организационно входила в его состав, была с ним под единым командованием и повседневно обучалась действовать на море. Наконец мы воочию увидели, насколько быстротечны события в современной войне, особенно в ее начале, как внезапным ударом можно повлиять на весь ход войны. Это заставило серьезно думать о постоянной боевой готовности нашего советского флота»[19].
Кузнецов считал, что не следует слишком быстро отзывать советников, которым требовалось немало времени на освоение. Однако новые энергичные люди требовались и в СССР. После многочисленных арестов среди высшего командования в 1937 году освободились должности разных уровней. Одну из них предстояло занять Кузнецову. Он не пробыл в санатории положенного месяца: уже через неделю моряка вызвали в Москву и сообщили о назначении на Тихоокеанский флот (ТОФ).
С августа 1937 года Кузнецов – первый заместитель командующего Тихоокеанским флотом в звании капитана 1-го ранга. Затем его произвели в флагманы 2-го ранга и назначили вскоре командующим[20]. Командовал он ТОФ с 10 января 1938 по 28 апреля 1939 года[21].
К тому времени флот еще создавали. По Северному морскому пути в 1936 году перевели два нефтяных эсминца. Торпедные катера и малые подводные лодки перевозили по железной дороге, минные заградители и тральщики переоборудовали из мирных судов. Кораблестроение на Дальнем Востоке только начиналось. Требовались огромные средства и усилия, чтобы построить базы, гарнизоны, освоить и изучить Тихоокеанский театр.
Кузнецов не имел опыта командования соединением. Тем не менее он учился на ходу. Не засиживаясь в кабинете, молодой флагман бывал в частях и на кораблях, объехал огромное пространство Дальнего Востока, вникал в суть службы, добивался от командиров досконального знания театра военных действий и противника.
В отличие от других флотов на Тихом океане учились плавать круглогодично, несмотря на тяжелые климатические условия. Именно здесь ставили рекорды автономности для подводных лодок и пересматривали нормы мореходности малых судов. В условиях, когда могла неожиданно вспыхнуть война, моряки не прекращали службу никогда. Учитывая недостаток надводных кораблей, которым часто приходилось выступать в роли вспомогательных судов, основную силу составляли береговая оборона, авиация и подводные лодки. Последние нередко выводили в море за ледоколами.
Особое значение на Дальнем Востоке имело взаимодействие с сухопутными войсками. Маршал В.К. Блюхер, командовавший Отдельной краснознаменной Дальневосточной армией (ОКДВА), был главнокомандующим на Дальнем Востоке, которому оперативно подчинялся флот. Видимо, присматривавшийся к молодому флагману маршал и рекомендовал его на пост командующего. В беседах с Кузнецовым он высказывал свои мысли о совместной деятельности сухопутных и морских сил. Зная соотношение сил ТОФ и Японии, Блюхер ставил морякам выполнимую задачу – охранять фланги, оборонять побережье и готовиться к защите Владивостока. Одновременно он рекомендовал активнее использовать подводные лодки и авиацию для действий против противника в море. Значительно позднее адмирал писал: «Опыт Великой Отечественной войны показал, насколько был прав талантливый полководец. В войне нет ничего более необходимого и более сложного, чем взаимодействие всех родов оружия и видов Вооруженных Сил. Чтобы правильно распределять между ними задачи, согласовывать планы совместных действий, надо еще в мирную пору много поработать. Во время учений некоторые оперативные ошибки еще можно исправить. Иное дело в боевых условиях; здесь каждый промах в организации взаимодействия грозит тяжелыми последствиями»[22].
В период двухнедельного конфликта на озере Хасан, когда возникла опасность для Владивостока, Кузнецов изыскивал способы действия сил флота во взаимодействии с наземными войсками. На позициях были развернуты подводные лодки; на север, где баз не было, отправили подводные минные заградители серии «Л» с плавбазой «Саратов». Малые суда перевозили войска, грузы для армии, участвовали в боевых действиях.