В итоге в 1947 г. Кузнецов был освобожден от руководства флотом и назначен в Ленинград начальником управления военно-морских учебных заведений, а в 1948 г. вместе с тремя адмиралами был обвинен в передаче иностранцам документов, составляющих военную тайну (о парашютной торпеде), и понижен в звании до контр-адмирала. «Позднее, работая в Москве, я услышал от самого Сталина, что «кое-кто» настаивал на том, чтобы «посадить» меня, обещая «важный материал» (о том, что я английский шпион), – вспоминал Н. Г. Кузнецов. – Я некоторое время походил без дела на правах «неприкасаемого» и стал просить использовать меня на какой-нибудь работе. Решил этот вопрос лично Сталин. Он послал меня в Хабаровск заместителем главкома по Дальнему Востоку к Р. Я. Малиновскому (главнокомандующему войсками Дальнего Востока). Встретивший меня случайно в Кремле Молотов – ведь я оставался членом ЦК (всего более семнадцати лет) – иносказательно произнес, что «придется на некоторое время съездить туда…». После естественных переживаний я успокоился и взялся за работу в Хабаровске. Много ездил от Камчатки до Порт-Артура. Был несколько раз на Сахалине и в Дальнем. Через год был по второму разу назначен командовать Тихоокеанским флотом» (5-м ВМФ на Тихом океане). 27 января 1951 г. он по второму разу получил очередное воинское звание «вице-адмирал» и был награжден орденом Ленина.
Тяжелый авианесущий крейсер «Адмирал флота Советского Союза Кузнецов».