К своим выступлениям, в том числе и опубликованным позже в различных периодических изданиях, он относился очень ответственно. И в отличие от других руководителей такого ранга всегда готовил их сам…
На XVIII съезде партии Н. Г. Кузнецова избрали в члены ЦК ВКП(б). В этот же вечер, точнее, ночью его пригласил в свой кабинет И. В. Сталин. Во время беседы, на которой присутствовали несколько членов Политбюро, руководитель коммунистической партии задал несколько вопросов, в частности, он интересовался мнением Н. Г. Кузнецова о руководителях ВМФ Л. М. Галлере и И. С. Исакове. В конце встречи обсуждался вопрос о возможном переводе Н. Г. Кузнецова в Москву.
На следующий день состоялось экстренное заседание Главного военного совета ВМФ, на котором собравшимся был представлен новый первый заместитель наркома Военно-морского флота СССР — флагман флота 2-го ранга Н. Г. Кузнецов. Петр Иванович Смирнов-Светловский, занимавший этот пост до него, еще до 1917 года стоял во главе кронштадтских матросов-большевиков, в качестве помощника комиссара сводного отряда штурмовал Зимний дворец. В годы Гражданской войны командовал Волжской и Днепровской флотилиями, был награжден орденом Красного Знамени. После окончания Военно-морской академии он командовал Черноморским флотом. И вот теперь заслуженный флотоводец оказался ненужным. Тогда Н. Г. Кузнецову был еще неизвестен скрытый механизм репрессивной власти…
Очень точно передал атмосферу, царившую в Военно-морском флоте в конце тридцатых годов, писатель В. Д. Успенский в романе «Тайный советник вождя», отрывок из которого был опубликован в архангельской газете «Правда Севера»: «Морских наркомов снимали с поста столь же стремительно, как и назначали, не дав осмотреться, проявить себя. А самое странное и страшное — на этот высокий специфический пост, требовавший особых знаний, назначались люди, имевшие о флоте весьма смутное представление… П. А. Смирнов, зарекомендовавший себя умелым армейским политработником… в морских делах ничего не понимал, авторитетом не пользовался. И уже совсем вроде бы удивительно, каким образом оказался наркомом некто М. П. Фриновский. В НКВД он считался опытным следователем, но никогда не ступал на палубу корабля. Можно было лишь догадываться, что Фриновский — доверенное лицо Берии, который стремился насадить повсюду верных себе людей…»
Пользуясь случаем, сообщу читателям, что писатель В. Д. Успенский — участник Великой Отечественной войны, многие годы работавший на Архангельском Севере. В. Д. Успенский во время экспедиций на катерах промерял глубины для морских карт, по которым ходят корабли к Новой Земле. Его жена Елена Ивановна — внучка городского головы Шенкурска Павла Ивановича Едемского. В. Д. Успенский закончил заочно исторический факультет Архангельского педагогического института (ныне — Поморский государственный университет имени М. В. Ломоносова).
Не успел Н. Г. Кузнецов принять все дела у своего предшественника, вникнуть в суть новой работы, как поступило новое указание Кремля — выехать вместе с А. А. Ждановым на Дальний Восток. Будучи командующим Тихоокеанским флотом, флагман 2-го ранга Кузнецов неоднократно ставил перед вышестоящими органами вопрос о необходимости скорейшего перевода торгового порта из Владивостока в бухту Находка. В ходе этой поездки, которая длилась месяц — с конца марта до конца апреля, — Н. Г. Кузнецову и А. А. Жданову надлежало выполнить задание правительства — дать окончательное заключение о целесообразности строительства в бухте Находка большого торгового порта и перевода туда торгового флота из Владивостока.
Секретарь ЦК ВКП(б) Андрей Александрович Жданов являлся членом Главного морского штаба ВМФ и осуществлял кураторство над Военно-морским флотом. Надо полагать, он имел еще одно поручение И. В. Сталина — поближе познакомиться с первым заместителем наркома ВМФ и высказать свое мнение о нем на ближайшем заседании Политбюро. Дорога была дальняя и располагала к беседам на различные темы…
27 апреля в Кремле на заседании Политбюро обсуждались результаты поездки на Дальний Восток. Решено было создать в бухте Находка новый торговый порт. Затрагивались и другие государственные проблемы, связанные с Тихоокеанским регионом. На этом заседании состоялось назначение Н. Г. Кузнецова народным комиссаром Военно-морского флота СССР. И это в 34 года, когда он только месяц успел походить в «замах»!.. Это был поистине космический взлет. Правда, сам Николай Герасимович такое назначение оценил довольно самокритично.
«Быстрый подъем опасен не только для водолазов. Столь быстрое повышение по служебной лестнице тоже таит в себе немало опасностей, — писал позднее Николай Герасимович. — Я это хорошо понимал еще в молодые годы, потому и просил после академии назначить меня на корабль старпомом, чтобы двигаться по службе последовательно. Мечтал, конечно, командовать кораблем. О большем не думал. Но за последние годы мое продвижение стало уж очень стремительным. Его можно было объяснить в то время лишь бурной волной вынужденных перемещений…»