14 апреля 1543 года эскадра вышла из порта столицы Республики в боевой поход. Из репродукторов гремел Интернационал, все население Ленинграда стояло на набережной. Женщины махали шляпками, военные отдавали честь, приложив руку к фуражкам. Даже военнопленные, работавшие на стройках и заводах, бросили работу и, прикрывшись ладонями от солнца, наблюдали выход кораблей из порта. Конвой этому не препятствовал. Все понимали, что в жизни Республики наступает новый этап.
То же самое происходило на Сахалине, вдоль берега которого проходила эскадра. Работы возобновились, только когда все корабли скрылись в сияющей лазури Карибского моря.
Пройдя вдоль островов Малой Антильской гряды, эскадра пересекла Карибское море, прошла проливом Мона между Гаити и Пуэрто-Рико, повернула почти строго на север, дошла до 40-й параллели, а затем повернула на восток и пошла по классическому пути пересекающих Атлантику из Америки в Европу парусников.
Походный ордер эскадры составляли идущие строем кильватера Суворов, Пересвет и Ослябя, впереди в 10 милях шли в передовом дозоре строем фронта Ушаков и Нахимов, Макаров и Казарский осуществляли фланговое охранение главных сил. Собственно говоря, можно было бы идти и кильватером, встретить кого-либо в южной Атлантике было маловероятно, но контр-адмирал Звягинцев решил тренировать экипажи ходить в строю с самого начала.
Штормов в южной Атлантике не случилось. Ветры благоприятствовали. Шли под парусами, делая 5 – 8 узлов. Суворов дымил трубами, подстраивая свою скорость под ход парусников. За первые две недели похода эскадре пришлось идти под машинами лишь полтора суток. В это время корабли шли экономическим ходом в 7 узлов.
Пользуясь благоприятной погодой, адмирал остановил эскадру. На Суворова с Осляби перекачали топливо, на остальные корабли догрузили пресную воду.
В тысяче миль от Испании корабли потрепал двухдневный девятибалльный шторм. Паруса зарифили, штормовали под машинами, носом к волне. Опасались за гидроплан, закрепленный на юте Суворова, но обошлось без повреждений.
На 24 сутки к вечеру подошли к берегам Испании. Легли в дрейф, по счислению в 40 милях западне Ла-Коруньи, главного испанского порта на атлантическом побережье. Утром отправили на разведку Ушакова и Нахимова.
Нахимов остановил испанский когг, вышедший из порта. Сопротивления тот не оказал. Один только флаг Республики уже внушал ужас испанским морякам. Звягинцев приказал временно задержать когг. С Казарским на когг передали послание Совнаркома испанскому королю.
В послании Совнарком предупреждал, что отныне за любое нападение на корабли или владения Республики будет наноситься удар по территории Испании. Короля повторно предупредили, что проход испанских кораблей в Новый Свет полностью запрещен. Все испанские владения в Новом Свете объявлялись собственностью Республики.
Ушаков подошел к входу в гавань. Командир корабля старлей Лукошкин подтвердил, что штурмана вывели эскадру точно к Ла-Корунье, и доложил, что наблюдает корабли на внешнем рейде. Сам порт с моря не просматривается.
Вход в залив имел ширину всего полторы мили. Поэтому, планируя операцию, Генштаб запретил кораблям входить в гавань. Получить даже незначительные повреждения вдали от своих берегов было не желательно. На помощь к Ушакову пошел Казарский.
Ослябя и Пересвет остались дрейфовать под охраной Макарова. Крейсер подошел на четыре мили к берегу. Город с этого места не просматривался, скрываясь за холмами. С борта крейсера, пользуясь незначительным волнением, спустили гидросамолет. К-2м взлетел, набрал высоту и направился к порту.
