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