В конце 1933 г. Н. Г. Кузнецов был назначен командиром «Червоной Украины». Старшим помощником на «Красном Кавказе» стал К. Д. Сухиашвили. Крейсер поставили на планово-предупредительный ремонт. При вскрытии первой турбины из-за несоблюдения инструкций по эксплуатации и ремонту произошла авария. Виновник ее – командир электромеханической боевой части (БЧ-V) Таракановский – был отдан под суд, а командира дивизиона движения перевели на другой корабль. «Красный Кавказ» потерял первое место на флоте.
В 1934 г. личный состав крейсера «Красный Кавказ» включился в борьбу за звание «Лучший корабль Морских Сил СССР». Крейсерами бригады в то время командовали опытные военные моряки: «Красным Кавказом» – Н. Ф. Заяц, «Червоной Украиной» – Н. Г. Кузнецов, «Профинтерном» – М. З. Москаленко, «Коминтерном» – Ю. К. Зиновьев. Главным соперником «Красного Кавказа» в этом соревновании был крейсер «Червона Украина». Оба крейсера по результатам боевой и политической подготовки в одинаковой степени могли претендовать на почетное звание. Но исход соревнования решила случайность, резко понизившая шансы соперника. «Червона Украина» при проходе бонового заграждения на заключительном этапе осенних маневров флота намотала на винты стальную сеть. Звание лучшего корабля было присуждено «Красному Кавказу». Одновременно крейсер был объявлен победителем всеармейского смотра-конкурса по физической подготовке.
За большие успехи в боевой и политической учебе осенью 1934 г. крейсеру «Красный Кавказ» было вручено переходящее Знамя ЦК ВЛКСМ.
В марте 1936 г. произошло крупное событие в жизни Красной Армии и флота. В соответствии с постановлением ЦИК и СНК СССР «О введении персональных воинских званий начальствующему составу РККА» на Черноморском флоте был получен приказ наркома обороны о присвоении новых званий командному составу. Командир «Красного Кавказа» Н. Ф. Заяц стал капитаном 1 ранга, а командиру бригады крейсеров И. В. Юмашеву [362], сменившему в 1935 г. Ю. Ф. Ралля, было присвоено звание флагмана 2 ранга. И. С. Юмашев не был новичком на бригаде – перед назначением на должность командира бригады он командовал крейсером «Профинтерн».
Выполняя свой интернациональный долг, в 1936 г. на борьбу с фашистской агрессией уехали в Испанию лучшие командиры из бригады крейсеров Н. Г. Кузнецов, С. Д. Солоухин и др. В этом же году крейсер «Профинтерн» был переименован в «Красный Крым». В сложной обстановке надвигавшейся войны личный состав бригады крейсеров настойчиво продолжал учения и тренировки, подолгу находясь в море. Районы боевой подготовки для отработки учебно-боевых задач назначались различными: стрельбы главным калибром проводились у Тендровской косы по затопленному старому броненосцу «Чесма», зенитные стрельбы – в Каркинитском заливе, по берегу стреляли у мыса Чауда. Большого мастерства достигли артиллеристы крейсера «Красный Кавказ» при стрельбе по воздушным, надводным и береговым целям, личный состав дивизиона движения четко отрабатывал все команды при смене ходов, обеспечивая бездымное горение топлива, сигнальщики наизусть знали силуэты кораблей и самолетов вероятного противника, мгновенно принимали и докладывали на мостик сигналы внутриэскадренной связи. Отстиранные до белизны парусиновая краснофлотская роба, чехлы на мостиках и орудиях, начищенная до солнечного блеска «медяшка», деревянная палуба без единого пятнышка,- всё говорило о том, что на корабле поддерживаются строгий порядок и твердая воинская дисциплина.
Вручение переходящего Знамени ЦК ВЛКСМ крейсеру «Красный Кавказ» за успехи в боевой и политической подготовке, 1934 г.
В начале марта 1937 г. крейсера «Красный Кавказ» и «Червона Украина» под командованием командира бригады И. С. Юмашева вышли в так называемый круговой поход. Предполагалось обогнуть все побережье Черного моря и возвратиться в Севастополь. «Красным Кавказом» командовал по-прежнему Н. Ф. Заяц. Над Черным морем расположился глубокий циклон, и погода в ближайшие дни не предвещала ничего хорошего. Корабли вышли из Севастопольской бухты и взяли курс на Босфор. Ночью 5 марта корабли, оставив справа по борту ворота Босфора, повернули к Анатолийскому побережью Турции. Пройдя мыс Эммине, в 16 ч 30 мин корабли обнаружили на горизонте дымы неизвестных судов. Не прошло и часа как турецкий линейный крейсер «Явуз – Султан – Селим» (бывший «Гебен») в сопровождении трех миноносцев оказался на траверзе «Красного Кавказа». Пройдя еще некоторое время прежним курсом, турецкий отряд резко повернул на северо-восток и быстро скрылся за горизонтом. Если бы крейсера «Адмирал Лазарев» и «Адмирал Нахимов» были построены в срок, эта встреча могла произойти десять лет назад в условиях боевой обстановки, подобно тому как это случилось с крейсером «Кагул».