Напомним читателю о том, какой была в те годы международная обстановка. 16 февраля 1936 года на парламентских выборах в Испании к власти пришел Народный фронт. В состав правительства вошли левые республиканцы, которых поддержали социалисты и коммунисты. Однако силы реакции не хотели мириться со своим поражением и организовали заговор против республики. В ночь с 17 на 18 июля 1936 года радио города Сеута передало вроде бы обычную сводку погоды, в которой прозвучали слова, которые вскоре стали известны всему миру: «Над всей Испанией безоблачное небо. Никаких перемен», послужившие сигналом к началу фашистского мятежа, который возглавил генерал Санхурхо, а после его гибели генерал Франко Баамонде. Республиканцам не стоило большого труда подавить этот путч в самом начале, но тут на помощь мятежникам пришли армии Гитлера и Муссолини. Началась затяжная гражданская война.
«Но пасаран!» — гремел призыв по всей Испании, народ которой встал на защиту республики против фашистского режима. «Они не пройдут!» — по этому зову на Пиренейский полуостров устремились антифашисты из всех стран мира. В те тяжелые годы защита республиканской Испании стала для Советского Союза одной из основных задач внешней политики. Необходимо было уничтожить фашизм в самом зародыше. Сотни добровольцев из нашей страны влились в ряды интернациональных бригад. Советские суда доставляли в испанские порты военную технику, оружие, продукты и вещи первой необходимости.
В Мадрид Николай Кузнецов добирался на самолете через Кенигсберг, Кёльн, Париж. Поскольку штатской одежды у него, назначенного военно-морским атташе, не было, пришлось срочно, за один вечер, шить модный костюм, в дополнение к которому ему выдали широкополую шляпу. Надо полагать, что поначалу Кузнецов, с подросткового возраста привыкший к форме, чувствовал себя в новой экипировке неловко. Но это, конечно, было самой меньшей из тех трудностей, которые ждали его в Испании.
«Постарайтесь быстрее познакомиться с флотом. Испания, как видите, окружена морями, и поэтому флот может сыграть важную роль, не правда ли?» — сказал начинающему дипломату при первой встрече в советском посольстве военный атташе, комбриг В. Е. Горев. В Испании Николай Герасимович имел кличку «Лепанто».
Официальная должность военно-морского атташе обязывала Н. Г. Кузнецова нанести первый визит в морское министерство. Здесь, как и во всех министерствах Испании, еще царило безначалие, а флот фактически оставался без высшего руководства.
Впечатлениями от первого посещения морского министерства, куда он приехал вместе с послом Советского Союза в Испании М. И. Розенбергом, и от знакомства с претендовавшим на пост морского министра социалистом Индалесио Прието Николай Кузнецов поделился в мемуарах: «Уже в вестибюле мы увидели много картин, ковры, богатую мебель. Будущий министр Индалесио Прието сидел в огромной комнате, больше похожей на будуар какой-нибудь испанской принцессы, чем на служебный кабинет».
Очень точный и красочный портрет Индалесио Прието нарисовал советский журналист Михаил Кольцов в своем «Испанском дневнике»: «Он сидит в кресле, огромная мясистая глыба с бледным ироническим лицом. Веки сонно приспущены, но из-под них глядят самые внимательные в Испании глаза. У него твердая, навсегда установившаяся репутация делового, очень хитрого и даже продувного политика…»
И. Прието был знаком с М. И. Розенбергом и встретил гостей радушно. Он познакомил Н. Г. Кузнецова с Педро Прадо, одним из членов Центрального комитета флота, и не возражал против их совместной поездки в Картахену — крупную базу республиканского флота на Средиземном море.
В то время военно-морской флот Испании располагал двумя старыми линкорами, семью крейсерами разного типа и семнадцатью эсминцами. К боевому составу флота относились и пять канонерских лодок, а также около двадцати маленьких кораблей береговой охраны. Кроме того, были у Испании и подводные лодки — шесть типа «С» (более новых) и шесть типа «В», то есть военный флот этой страны, имевшей давние традиции мореплавания и судостроения, был солидным.
Самыми крупными военно-морскими базами были Эль-Ферроль и Кадис на западном побережье и упомянутая Картахена на восточном берегу Пиренейского полуострова. Личный состав флота, сформированный в промышленных районах страны, был политически более зрелым, чем состав сухопутных гарнизонов. Многие офицеры на кораблях и в министерстве, симпатизирующие Франко, не могли оказать влияние на матросов.
Вспоминая свой первый приезд в Картахену, где ему впоследствии пришлось работать, Н. Г. Кузнецов писал: «В Картахене все говорило о седой старине. Город стоял уже третье тысячелетие. Некогда он назывался Новым Карфагеном. Из этого порта в 218 году до нашей эры полководец Ганнибал двинулся в поход против Рима. Двадцать с лишним веков Картахена играла важную роль в жизни Пиренейского полуострова. В городе были узенькие, кривые улицы, по которым зачастую не могла пройти автомашина, низкие старинные здания с толстыми стенами, посеревшими от времени, зноя и пыли».