У России сто тысяч километров внутренних водных путей, и вместе с морской границей они составляют единое целое. Морской флот Руси начинается с речного, и они живут и воюют в единстве. Это необходимо всегда иметь ввиду, когда речь пойдет о новом поприще флагмана Кузнецова, а, посуществу, полем деятельности нашего морского министра являлось все пространство страны. В этом коренное отличие России от всех стран мира, ибо только в России существовало министерство речного транспорта и только в России действовало на правах министерства Главное управление Северного морского пути, позволявшего осуществлять военный межтеатровый маневр и Северный завоз. Только в России военно-морской министр обязан был деятельно курировать министерство речного флота, судостроения, морского транспорта, рыбного флота, ибо все они были его стратегическими резервами на случай войны. В России человек, не способный управлять боеготовностью флотов и энергично и мудро влиять на свои резервы в полудюжине министерств, не может соответствовать должности военно-морского министра. Все эти задачи и в государственной совокупности, и в мельчайших деталях флотского быта и воспитания рядовых, старшин и офицеров оказались по плечу 35-летнему наркому Кузнецову. Первые же его действия на этом посту поражают мужеством, умом и размахом.
5 апреля того же 1939 г. они завершили с Ждановым поездку в Императорскую гавань и убедились в необходимости строить большой порт Находка и перевести туда все торговые морские дороги.
Правительство 27 апреля 1939 г. утверждает перенос торгового порта в Находку. На следующий день Кузнецов становится наркомом. Основанием Находки Кузнецов сделал родной стране, в первый же день на должности, более чем наркомовский подарок, но что особенно важно он, выражаясь названием книги адмирала Невельского, продолжил «подвиги русских морских офицеров на Крайнем Востоке России». Таким образом, 28 апреля знаменовало рождение государственного деятеля петровского стиля — крупного и созидательно-наступательного характера — истинного адмиралтейца.
С основанием торгового порта Находки он (город) становится центром внешнеэкономических связей на всем тихоокеанском береге Отечества, а Владивосток вновь обретает статус закрытой военно-морской крепости.
Абсолютным показателем ценности руководителя любого ранга является его понимание сокровенных тайн кадровой политики, способности к отбору и умению воспитывать и продвигать кадры. Собственно кадры и есть альфа и омега руководителя любого ранга и в Вооруженных Силах, и во всех сферах гражданской жизни — вузах, заводах, ЖЭКах, фермах, портах, больницах и школах.
27 апреля, за день до приказа о своем назначении наркомом ВМФ, Кузнецов открывает заседание Главного военного совета наркомата и ставит вопрос о подготовке кадров для флота, о наличных кадрах флота и их будущности.
Кузнецов за любое дело брался всерьез и начинал с основ. Данные об этом заседании мы извлекли из замечательной книги «Флотоводец» с подзаголовком «Материалы о жизни и деятельности Адмирала Флота Советского Союза Кузнецова Н.Г.», подготовленной за многие годы Раисой Васильевной и Верой Николаевной Кузнецовыми и изданной в 1999 г. Общероссийским Движением Поддержки Флота (ДПФ). Как и пять лет назад, так и сегодня ДПФ является единственной общественной силой, которая через все свои шестьдесят два отделения по всей стране придает чествованиям героев русского флота и знаменательным датам флота, поистине общенародный характер.
Движение Поддержки Флота во главе с Михаилом Ненашевым явилось ударной силой в проведении торжеств по всей стране, связанных с 300-летием Российского флота, оно же в 1999 г., пожалуй, единственное, не считая Морского центра во главе с адмиралом И.В. Касатоновым, в стране отметило 95-летний юбилей со дня рождения адмирала Кузнецова и провело всероссийскую научно-практическую конференцию под названием «Национальная морская политика России: разработка и реализация», и впервые после Петра Великого сформулировало стратегические задачи и смысл национальной морской политики, которая призвана быть стволом всей государственно-национальной политики. Многолетняя деятельность Общероссийского Движения Поддержки Флота показывает — какой гигантский потенциал заложен в действующей в интересах страны общественной организации, без которой немыслимо открытое гражданское общество.
Той же весной 1939 г. Кузнецов специальной директивой всем командирам соединений, дивизионов, кораблей 1 и 2 ранга, не имеющим академического образования, но желающим получить его, распорядился направлять свои рапорты в наркомат ВМФ или ему, наркому, непосредственно.