В сентябре 1937 года замкомфлота решил более детально изучить территорию и моря базирования Тихоокеанского флота. Для этого он создал рекогносцировочную группу, которая вышла в море на сторожевом корабле. Осенняя красота дальневосточной природы очень напомнила Николаю Герасимовичу родные места детства. Однако целью ознакомительной поездки было не любование прибрежной тайгой, а более прагматическая работа: выбор места базирования сил флота и строительство объектов береговой обороны, оценки акватории Японского моря как возможного театра военных действий в случае агрессии. «Да просторы необъятны. Мы призваны оберегать наши дальневосточные морские границы, для защиты которых и создан Тихоокеанский флот. Более детально с силами флота и людьми буду знакомиться в ходе работы», — подвел Н. Г. Кузнецов итог своей ознакомительной поездки по возвращении в морскую базу. И так каждый день. В таком темпе протекала служба молодого флотского военачальника. Кузнецов, не обремененный семьей, на месте не сидел, работал по 18–20 часов в сутки. Ходил в моря на боевых кораблях, летал на самолетах, «мотался» на машинах…
Не успев полностью войти во все дела, Николай Герасимович получил новое назначение. Волна предвоенных репрессий докатилась и до Тихоокеанского флота. Командующий, флагман 1-го ранга Г. П. Киреев, был арестован и осужден скорым судом. На его место был назначен Н. Г. Кузнецов, получивший в феврале 1938 года очередное воинское звание — флагман 2-го ранга. Забот у Николая Герасимовича стало неизмеримо больше. Рабочий день нового командующего флотом был расписан по минутам: военно-морские учения, стрельбы, разбор «полетов»…
Зима выдалась беспокойная. Во Владивостоке было открыто военно-морское училище, требующее постоянного внимания и заботы со стороны командующего. Японцы постоянно нарушали наши сухопутные и морские границы. В повышенной готовности приходилось держать морскую авиацию и береговую артиллерию, круглосуточное дежурство несли подводные лодки. В то же время интенсивно строились новые морские базы, аэродромы, устанавливались береговые батареи на огромной территории от Владивостока до бухты Провидения.
…Ранним утром на недавно созданной 152-миллиметровой батарее № 27, которой командовал лейтенант Г. Кудрявцев, раздался телефонный звонок. Вахтенный сигнальщик доложил, что в залив Восток входит сторожевой корабль под флагом командующего Тихоокеанским флотом.
А вскоре по пирсу уже шел высокого роста флотский военачальник. Н. Г. Кузнецов остался доволен осмотром недавно построенного пирса и установленной артиллерийской батареи. Была объявлена боевая тревога. По этой команде вся батарея пришла в движение. Командующий флотом приказал приступить к боевым стрельбам. Для командира батареи и комфлота были установлены стереотрубы. Раздался дружный залп. Все снаряды легли кучно. Недалеко от Дома офицеров находилось большое озеро, связанное рукавом с заливом. Н. Г. Кузнецов распорядился использовать этот водоем как запасной для гидроавиации. Сохранились воспоминания об этой встрече комфлота с личным составом батареи и их семьями: «У казарм нас встретила большая группа жен и детей военнослужащих. Кузнецов расспрашивал их о быте, снабжении продуктами, жилье. Вопросов оказалось много, он приказал прибывшему с ним представителю тыла остаться на сутки, чтобы разобраться в них подробнее и обязательно помочь…» И так всегда, у командующего флотом не было мелочей, он во все проблемы жизни, службы и быта моряков вникал досконально, принимал соответствующие решения для улучшения службы личного состава.
Приведем еще один из характерных примеров отношения Н. Г. Кузнецова к своим служебным обязанностям. Однажды командующий флотом увидел, что улицы города Владивостока начали мостить бетонными плитами из заброшенного форта. Он запретил разрушать это укрепление, включающее двухэтажное сооружение для орудий и жилья моряков, снабженное подземными ходами. По испанскому опыту Н. Г. Кузнецов знал, какую ценность представляют подземные сооружения во время бомбежек противника.
Вместе с комендантом береговой обороны А. Б. Елисеевым он объездил все восемь фортов, изучил чертежи, назначил специальную комиссию для разработки плана использования всех наземных и подземных построек. Эти объекты, потребовавшие малых затрат, пригодились впоследствии для организации обороны Приморья.