Ее костяк составили комсомольцы-военморы, призванные во флот в 1922 году по решению V Всероссийского съезда РКСМ. В состав экипажа были включены выпускники штурманского класса Высших специальных курсов командного состава Военно-морского флота СССР. Наставниками молодых штурманов стали преподаватели военно-морского училища Н. А. Сакеллари и Н. Ф. Рыбаков. Из числа этих слушателей, участников похода на «Воровском», вышли впоследствии видные советские флотоводцы — И. С. Юмашев, Н. Ф. Заяц и Ю. А. Пантелеев. 12 июля 1924 года комсомольцы и трудящиеся Архангельска тепло проводили военморов «Воровского» в ответственный поход. Это был первый советский корабль, совершивший дальнее плавание из Архангельска во Владивосток по четырем океанам. 20 ноября 1924 года «Боровский» отдал якорь в бухте Золотой Рог. За его кормой осталось 13 927 миль. Для слушателей высших штурманских классов это была прекрасная практика.
После службы на крейсере «Червона Украина» Ю. А. Пантелеев прошел большую морскую школу. В годы Великой Отечественной войны он был начальником штаба Балтийского флота, командующим морской обороной Ленинграда. В 1943-м Ю. А. Пантелеев командовал Волжской, а в 1944-м — Беломорской военной флотилией. В 1953-м ему присвоили звание адмирала. С 1953 по 1956 год он командовал Тихоокеанским флотом, позднее, в 1960–1967 годах, был начальником Военно-морской академии.
Юрий Александрович оставил воспоминания о совместной службе с Н. Г. Кузнецовым на крейсере. В мае 1928 года в Константинополь с визитом пришли «Червона Украина» и три миноносца, сопровождавшие яхту «Измир» падишаха Афганистана Амануллы-хана. В один из вечеров старший помощник командира М. М. Оленин и группа офицеров были приглашены турецкими моряками на дружеский вечер. За старпома на крейсере остался старший вахтенный начальник Н. Г. Кузнецов. Когда М. М. Оленин и офицеры возвращались ночью на крейсер, они увидели, что «Червона Украина» стоит на рейде совершенно без огней. Из трубы вылетали крупные искры, вокруг были разбросаны пожарные шланги, а на палубе метались темные фигуры моряков. Позже выяснилось, что на корабле возник пожар — в кочегарке, рядом с погребом боеприпасов. Н. Г. Кузнецов, услышав сигнал пожарной тревоги, немедленно кинулся в кочегарку и принял решительные меры по ликвидации пожара. Трубу накрыли чехлом, чтобы прекратить доступ воздуха к месту пожара. Была включена система орошения погреба, так как переборки соседнего артпогреба сильно нагрелись. Температура переборки стала падать, и вскоре пожар прекратился. Был введен в действие второй котел, и на крейсере появился свет. Краска на трубах сильно обгорела, и морякам пришлось трудиться всю ночь, чтобы к утру все сияло чистотой. Турки так и не узнали о пожаре, подумав, что шла обычная учебная тревога. Это происшествие подняло авторитет Н. Г. Кузнецова среди личного состава корабля, по достоинству оценившего смелость и решительность молодого офицера, сумевшего принять правильные решения в экстремальных условиях. От себя добавим, что взрыв красного крейсера в иностранном порту нанес бы огромный удар по престижу советской власти. Поддерживаю мнение писателя капитана 1-го ранга К. Б. Раша, что высшее военное командование флота и страны уже тогда обратило внимание на энергичного и перспективного морского офицера.
Поход отряда кораблей в Турцию проходил под флагом командующего Черноморским флотом В. М. Орлова. Среди руководителей флота в предвоенные годы Владимир Митро-фанович Орлов пользовался самой большой известностью. Еще курсантом Н. Г. Кузнецов впервые встретился с ним в 1923 году, когда В. М. Орлов был начальником военно-морских учебных заведений. Благодаря ему была разработана система подготовки морских офицеров, введены новые учебные программы и курсы, а также летняя практика для курсантов на боевых кораблях.
После учебы в 1925–1926 годах на Высших академических курсах В. М. Орлов стал командовать Морскими силами Черного моря. «Командующий флотом и под его руководством штаб, — писал позднее адмирал Н. Г. Кузнецов, — не занимался мелочной опекой командиров соединений, а больше внимания уделял оперативно-тактической подготовке флота».
В июне 1931 года В. М. Орлов назначается начальником Военно-морских сил РККА. В течение шести лет он занимался строительством Военно-морского флота. Судостроительная промышленность быстро набирала темпы, осваивая проектирование и строительство новых кораблей. Во второй пятилетке (1933–1937) уже появилась возможность строить большое количество подводных лодок, закладывались новые эсминцы и крейсеры типа «Киров». В эти годы были созданы новые флоты — Тихоокеанский и Северный. Постановлением ЦИК СССР от 20 ноября 1935 года В. М. Орлову было присвоено воинское звание флагмана флота 1-го ранга. В 1937 году талантливый флотоводец В. М. Орлов был необоснованно репрессирован.