С. Д. Солоухин, как помним, глубоко уважающий Николая Герасимовича человек, но трезво критичный к нему, отмечал одну и ту же особенность его характера, которую наблюдал на разных этапах его и своей службы. Как флагманский специалист бригады крейсеров, он поверял Кузнецова, старпома "Красного Кавказа" и командира "Червоной Украины" в тридцатые годы, а потом, в начале пятидесятых, когда Кузнецов вторично командовал Тихоокеанским флотом, а Солоухин служил в Москве, поверял как инспектирующий флот от министерства. Поверял своего бывшего наркома и главкома времен войны без всяких скидок или придирок. Инспектор всегда найдет уйму недостатков и поводы для замечаний. В разные годы и в разных обстоятельствах одно и то же: Кузнецов требовал обоснования каждого пункта, спорил и, когда убеждался в правильности, все подписывал и принимал к исполнению. И от других, и от себя требовал доказательной критики. И не мстил, оказываясь в положении начальника, никогда. Даже странна, вроде бы, такая оговорка, когда ведешь речь о порядочном человеке. Порядочному человеку чужда месть и за причиненные неприятности, и за содеянное добро. Есть, существует в природе и месть за добро, может быть неосознанная, но она появляется у людей, которые тяготятся даже памятью о причиненном им добре, они считают, будто добро обязывает их к изъявлению благодарности, хотя люди справедливые и честные такой платы не желают.
Порядочность проявляется и в честной самооценке, когда берешься за жизненно важное для страны дело. Кузнецов, как известно, не стремился к должностям, хотя и подтвердил свое "пристрастие и умение командовать". Командовать кораблем, а не флотом? Да. Но он человек военный. Если есть в столь острое время необходимость в опыте людей, знающих, как в действительности рвутся бомбы и снаряды, если он способен собрать воедино все, чему его учили годами, что видел, осмыслил, накопил в памяти, если он может напрячь всю свою волю, он обязан справиться.
Было от чего взволноваться, когда Кузнецов увидел дикий, малонаселенный край, несравнимый с Балтикой, Черноморьем или Пиренейским полуостровом. Океан неожиданностей, огорчений и забот. На материке у протяженных границ сосредоточена сильная Особая Краснознаменная Дальневосточная армия, испытанная боями ОКДВА, как ее называл у нас и стар и млад. Она противостояла оккупационной Квантунской армии Японии, систематически наращиваемой и угрожающей Приморью. А с моря? Чем защищать побережье с моря от японского флота, контролирующего все выходы в океан и даже сообщение между Японским и Охотским морями, подходы к Камчатке?
