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