Флагманы Победы. Командующие флотами и флотилиями в годы Великой Отечественной войны 1941–1945 - стр. 7
Кузнецов поддержал предложение командира БЧ-V И. Прохватилова организовать обучение команды борьбе за живучесть в масштабах всего корабля. Сначала общекорабельные учения проводили на якоре, затем отрабатывали на ходу. Подготовку экипажа крейсер продемонстрировал в плавании по иностранным портам: Турция, Италия, Греция. Через год, в сентябре, командующий флотом приказал Кузнецову принять крейсер «Червона Украина», отправлявшийся в Батум. По возвращении моряк вступил в командование.
Крейсер являлся флагманским кораблем командующего И.К. Кожанова. Кузнецов добился выхода корабля из ремонта в марте. К осени 1934 года крейсер претендовал на звание лучшего корабля Морских сил. К стрельбам была подготовлена новинка, предложенная главным артиллеристом A.B. Свердловым, – стрельба на больших скоростях и дистанциях с упреждением неприятеля для поражения его с первых залпов. Со второго залпа шит был изрешечен. Однако при выходе в ночной поход крейсер намотал на винт сеть, и первое место досталось «Красному Кавказу». Винил в неудаче Кузнецов только себя, как командира[14]. Тем не менее крейсер «Червона Украина» под командованием моряка достиг высоких показателей в боевой и политической подготовке, а командира наградили орденом Красной Звезды. Командующий флотом И.К. Кожанов в 1935 году писал о самом молодом капитане как о растущей личности[15].
В 1935 году «Червоной Украине» не раз приходилось, кроме плановых учений, выходить в море с К.Е. Ворошиловым, Т.К. Орджоникидзе, Г. Димитровым. Продолжалась борьба за первый залп при активной деятельности всего экипажа. На сентябрьских учениях Морских сил с авиацией экипаж крейсера продемонстрировал отличную подготовку. Наблюдавший за учениями представитель Морских сил страны Э.С. Панцержанский после блестящей ночной швартовки крейсера сказал Кузнецову: «Браво, кэптен!»
В один из последних походов за границу турецкая пресса отметила: «Русские, очевидно, хорошо знают наши проливы, если сумели ночью самостоятельно пройти через Босфор». Речь шла о «Червоной Украине», которую Кузнецов, выполняя приказ командования, ночью провел через пролив и доставил в Севастополь[16].
За время командования кораблями моряк ни разу не был в отпуске, а когда представилась возможность отдохнуть в академии, он выпросился в плавание на торгово-пассажирском судне в Кильскую бухту, Гамбург, Гулль и Лондон. Навсегда командование крейсером осталось первой его любовью.
В августе 1936 года Кузнецова срочно вызвали в Москву. Предстояла поездка в Испанию. Моряка назначили на незнакомую ему должность военно-морского атташе. До Испании он добирался через Германию и Францию, увидел разгул германского фашизма.