Когда же основы нового флота оказывались заложенными, острота проблемы снималась, авторитарная власть тут же отторгала обладателя этих качеств. Теперь уже требовались иные черты характера — умение приспособиться, угодить, стать «своим». Но Кузнецов не только не стал, но и не пытался стать «своим». За наркомовское или министерское кресло не держался. Служил не отдельным личностям, а Отечеству, флоту. Вот почему жизнь его сложилась и ярко, и драматично.
Родился Кузнецов 24 (11 по ст. стилю) июля 1904 г. в бывшей Вологодской губернии, Велико-Устюгском уезде Вотлажемской волости, деревне Медведки (ныне Архангельской области Котласского района) в крестьянской семье. Самостоятельную жизнь начал после смерти отца в 1915 г. С 1916 по 1918 г. работал рассыльным в Управлении работ по улучшению Архангельского порта, а в 1919 г. добровольно вступил в Северо-Двинскую военную флотилию, прибавив себе недостающие два года — ровно столько надо было, чтобы стать военмором. В боях не участвовал. Печатал на «ундервуде» секретные приказы и донесения с фронта.
В 1920 г. матрос Кузнецов, пройдя полугодовую строевую подготовку, определился в подготовительную школу для поступления в военно-морское училище. В 1922 г. стал его курсантом. «Итак, — писал он сорок лет спустя, в книге «Накануне», — моя мечта — навсегда связать свою судьбу с флотом — обрела реальность. Желтое здание бывшего Морского корпуса стало моим домом…» В его стенах в 1925 г. он вступил в ряды ВКП(б). Закончил училище с отличием в 1926 г., местом дальнейшей службы избрал Черное море.
С 1926 по 1929 г. — плавал вахтенным начальником на крейсере «Червона Украина», с 1929 по 1932 г. — учился в военно-морской академии. Закончил академию с отличием.
С 1932 по 1933 г. он — старпом крейсера «Красный Кавказ», с 1933 по 1936 г. — командир крейсера «Червона Украина». Организация службы на кораблях — и на «Красном Кавказе», и особенно на «Червоной Украине» — была признана лучшей в ВМФ СССР того времени. Командир сам находился в постоянном поиске, учился и совершенствовал искусство и технику управления кораблем, отрабатывая создаваемую им систему обучения экипажа. На флотах заговорили о методах организации боевой подготовки корабля «по системе Кузнецова». А командующий флотом Кожанов, высоко оценив успехи Кузнецова в 1935 г., назвал его «самым молодым капитаном 1 ранга всех морей мира».
Командование кораблем Кузнецов считал настоящим делом для настоящего моряка. За все эти годы он, совершая длительные походы, побывал во многих странах: в Швеции, Норвегии, Турции, Германии, Франции, Англии, Греции, Италии, Испании… Изучил и свободно владел немецким, французским, испанским и позже английским языками.
