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