Картахена была морским портовым городом. Ее акватория состояла из внутренней и внешней гаваней. Внутренняя гавань была невелика, в ней смогли разместиться только эсминцы и подводные лодки, а внешняя, оборудованная искусственным молом, позволяла разместить линкор и крейсеры. Имелась здесь и своя судоремонтная база с доком, размеры которого позволяли ставить в него эсминцы. Для защиты военно-морской базы с моря на окрестных высотах были установлены артиллерийские батареи. Что касается зенитных средств для отражения ударов с воздуха, то они оставались слабым местом в обороне порта. Поблизости от города располагались два небольших аэродрома — Лос-Алькасарес и Сан-Хавьер.
В Картахене Н. Г. Кузнецов в первую очередь познакомился с Антонио Руисом, который командовал военно-морской базой. Вот как описал первую встречу с этим представителем испанского офицерства Н. Г. Кузнецов: «Высокий, красивый брюнет, приветливый и обходительный, он был приятным собеседником и гостеприимным хозяином. Не больше… Как начальник базы он скорее наблюдал за событиями, чем руководил ими. Черновой, повседневной работы не любил».
Советский военно-морской атташе, знакомясь с базой в Картахене, с удивлением обнаружил, что ремонтные мастерские были собственностью англо-испанского акционерного общества, управлялись из Лондона и полностью зависели от английских поставок. Даже пресную воду, необходимую для нужд военных кораблей, нельзя было получить, минуя иностранцев. Основным владельцем водопровода являлся британский консул в Картахене. К этому следует добавить, что телефонная компания «Унион Телефоника» зависела от американского капитала, а линия связи нередко проходила по территории мятежников. Разумеется, все эти обстоятельства значительно усложняли существование базы.
Ознакомившись с обстановкой, Н. Г. Кузнецов вернулся в Мадрид. В это время положение на фронтах ухудшилось. Франко взял Талаверу и объявил о начале наступления на Мадрид. В столице активно действовала «кинта-колумна» — «пятая колонна», которая доставила много неприятностей республиканской армии.
Посетив с визитом Индалесио Прието, ставшего министром, Николай Герасимович услышал от него: «Решено отправить флот в поход на север, в Бискайский залив, рекомендую вам принять участие в этой операции». Советский военно-морской атташе ответил согласием.
Впервые в жизни Н. Г. Кузнецов отправился в боевой поход с испанцами. Из Малаги — самого южного республиканского порта на Средиземном море — эскадра вышла 21 сентября 1936 года. Корабли шли по маршруту знаменитой испанской «Непобедимой армады» — мыс Европа, Гибралтар, Сеута, Альхесирас, мыс Трафальгар, Кадис, Виго. В результате этого похода помощь, которую флот оказал северному фронту республиканцев, свелась лишь к обстрелу занятого мятежниками побережья, доставке двух-трех тысяч винтовок и «подъему духа местного населения». Через две недели морской министр Испании вернул флот с севера. Эта операция не смогла предотвратить потерю республиканцами северных провинций страны, а флоту стоила гибели одного и длительного выхода из строя другого эсминца. Поход продолжался по 13 октября 1936 года и, по мнению Н. Г. Кузнецова, был малоэффективен. В то же время франкисты получили возможность перебазировать свои крейсеры на юг и окончательно закрепить за собой район Гибралтара.
Индалесио Прието попросил посла Советского Союза назначить главным военно-морским советником «дона Николаса» — так называл испанский министр Николая Кузнецова — и поручить ему важное для республики дело — прием «игреков» в портах Средиземного моря. «Игреками» условно называли испанские и советские торговые суда. По совместительству Н. Г. Кузнецов выполнял обязанности военно-морского атташе и руководителя советских моряков-добровольцев.
Эта миссия была непростой уже хотя бы потому, что руководство республики не по всем вопросам занимало единую позицию. А Кузнецов, стоявший, по существу, во главе флотских дел, согласно дипломатическому статусу не имел права распоряжаться и командовать, а мог только убеждать и советовать. Но темпераментных республиканцев, во что бы то ни стало жаждущих громких побед на море, не так-то легко было убедить, что главная задача флота — обеспечить перевозки, наладить бесперебойное снабжение армии оружием и боевым снаряжением. Однако, несмотря на все трудности, главный военно-морской советник справился со своими обязанностями. Военные грузы шли в Испанию из Советского Союза бесперебойно. Об отношении испанцев к Н. Г. Кузнецову красноречиво свидетельствует, в частности, и тот факт, что они стали называть капитана 1-го ранга «альмиранте (адмирал. —