1926 году Кузнецов направляется служить на Черноморский флот на крейсер
«Червона Украина».
В этот период службы им была:
разработана система боевой готовности одиночного корабля,
позднее она была принята на всех флотах СССР;
отработан метод экстренного прогревания турбин,
позволивший готовить турбины за 15–20 минут вместо 4
часов (позднее принят на всех флотах);
стрельбы орудий главного калибра на самых больших
скоростях хода крейсера и на предельной дистанции
обнаружения цели;
впервые артиллеристы стали использовать самолет для
корректировки невидимой цели.
На флоте многие заговорили о методах организации боевой подготовки «по системе Кузнецова».
Самый молодой капитан первого ранга в 1935 году был награжден Орденом Красной Звезды.