Успехи экипажа корабля в боевой подготовке под командованием молодого командира удивляли и вселяли гордость. В 1933-м нарком обороны наградил Кузнецова грамотой ЦИК и именными золотыми часами. В следующем году Николай Герасимович «за успешные летние учения» удостоен ордена «Знак Почета».
В 1935 году крейсер «Червона Украина» выходит на первое место среди кораблей Военно-морского флота СССР. Николай Кузнецов досрочно получает звание капитана 1-го ранга. А ведь ему всего 31 год. Неспроста командующий Черноморским флотом называет Кузнецова «самым молодым капитаном 1 — го ранга всех морей мира». В конце года Николай Герасимович удостоен ордена Красной Звезды. Награду получает в Кремле.
В августе 1936-го — новое назначение. На сей раз на военно-дипломатическую работу, но непосредственно связанную с морем.
Испания — страна с давними морскими традициями. В ту пору флот ее хоть и не мог считаться передовым, но был достаточно внушительным. Он состоял из 2 линейных кораблей, 7 крейсеров и 17 эсминцев. Было еще несколько канонирских лодок, катеров береговой охраны и 12 подводных лодок.
После первого неудачного похода республиканской эскадры на север страны министр морского флота Индалесио Прието попросил назначить атташе Кузнецова одновременно его военно-морским советником. Теперь на плечи Николая Герасимовича легли заботы по проводке и организации конвоев транспортов, следующих из советских черноморских портов в Испанию, встрече их в Картахене, разгрузке, поскольку в технике, оружии остро нуждались интербойцы на фронте.
А флоту Испании противостояли эскадры Германии и Италии. Тем не менее республиканский флот успешно охранял коммуникации. До осени 1937 года 20 транспортов с оружием и техникой уверенно дошли до испанских портов.
Здесь их уже встречал Кузнецов со своими помощниками. Немецкие самолеты нередко наносили удары с воздуха по скоплению кораблей в порту Картахены. С фашистами сражались наши пилоты, а Николай Герасимович старался организовать быструю разгрузку кораблей. Он же выстраивал и противовоздушную оборону порта, разрабатывал боевые операции республикапского флота, организовывал взаимодействие сухопутных, военно-воздушных и военно-морских сил.
В августе 1937 года Кузнецов по приказу из Москвы убыл на Родину. Впереди у него была долгая и непростая служба. Уже в начале 1938 года он станет командующим Тихоокеанским флотом. В 1939-м первым заместителем народного комиссара ВМФ, а через месяц с небольшим — наркомом Военно-морского флота. На этом посту он встретит войну, станет Адмиралом Флота Советского Союза, Героем Советского Союза.
В 1946-м Сталин отстранит Кузнецова от должности, через два года его дело будет передано в Военную коллегию Верховного суда, и Кузнецова признают виновным. Но адмирала не посадили, а лишь снизили в воинском звании до контр-адмирала.
В 1951 году он вновь назначен военно-морским министром СССР, а в 1956-м снижен в звании до вице-адмирала и уволен с флота.
В 1988 году Николай Герасимович Кузнецов восстановлен в звании «Адмирал Флота Советского Союза» посмертно.
Однако Испанией в ту пору занимались не только советские разведчики, которые находились непосредственно на территории этой страны. Многие наши специалисты, например, летчики, добирались до Испании через Польшу, Германию, Бельгию во Францию. В Париже был своего рода перевалочный пункт.
Вот как об этом вспоминает участник войны в Испании, генерал-лейтенант в отставке Виктор Михайлович Лавский: «Шел тридцать шестой год. Я служил в Смоленской авиационной бомбардировочной бригаде. Вызвали, спросили: “Вы согласны?” “Согласен”. Из нашей бригады летчиков и штурманов было человек шестнадцать. Меня назначили старшим. Сотрудник ГРУ Наталья Золотарева на вокзале вручила мне бумажку. На ней карандашом написано три адреса. Тоща же шариковых ручек не было. Один из адресов — посольство. Заниматься с нами должен Николай Николаевич Васильченко, военно-воздушный атташе во Франции. И в путь. Выдавали себя за различных специалистов, я, например, был метеорологом. Якобы меня наградили за хорошую работу путевкой в Париж на Всемирную промышленную выставку.
Прибыли в Париж. Я съездил в посольство. Через некоторое время у нас в гостинице появился тот самый Васильченко. Он встретил наших летчиков у отеля, спросил, где, мол, разместились, а те его едва на три буквы не послали: иди отсюда, белогвардейская морда.
Николай Николаевич со вздохом оглядел нашу одежду и отвел в магазин. Выбирайте одежду. Удивительно! Продавцов нище нет, все открыто лежит, висит. Примерили, выбрали, туг же нам отметили, как обрезать брюки. В конце спрашивают: “Нумеро?” Значит, в каком номере живете. Написал на бумажке “очко” — 21. Все доставили в номер в целости и сохранности. И это представьте себе — 1936 год!
Во второй раз Васильченко пришел, принес новые паспорта и отправил нас в Тулузу, оттуда ехали поездом в Испанию, в Бильбао и далее в Барселону. Так мы попали на войну».
В одном из справочников о комдиве Васильченко, военно-воздушном атташе во Франции коротко написано: «Принимал активное участие в отправке советских летчиков и других специалистов в республиканскую Испанию».
Война в Испании безусловно забирала много сил у Разведуправления РККА, однако ответственность за работу в других странах Европы и Азии с военной разведки никто не снимал.
С 1935 года в Болгарии действовал первый советский военный атташе и резидент полковник Василий Сухорукое. До этого он уже имел опыт работы за рубежом в Китае и теперь активно взялся за развертывание агентурной сети. Именно он начинал разработку болгарского генерала Владимира Заимова, будущего советского военного разведчика, Героя Советского Союза. Эту работу продолжил коллега и сменщик Сухорукова — полковник Александр Бенедиктов.
В Германии Советский Союз представляли военные атташе Василий Левичев, Борис Вершинин, однако успешнее всего легальная резидетура Разведуправлсния РККА работала накануне войны под руководством генерала Василия Тупикова и его заместителя полковника Николая Скорнякова.
В Великобритании достаточно результативно справлялся со своими обязанностями военно-воздушный атташе комбриг Иван Черний (Черный). Он наладил сотрудничество с чехословацкой военной разведкой. Офицеру Лондонской резидентуры Семену Кремеру удалось завербовать начальника отдела Главного штаба Чехословацкой армии полковника Франтишека Моравсца.
Все эти факты говорят о том, что во второй половине десятилетия военная разведка начинала уверенно выходить из кризиса, порожденного серией крупных провалов конца 20-х — начала 30-х годов. Однако это движение было прервано кровавыми сталинскими репрессиями.
В числе первых, кто попал под каток этих репрессий, был один из ярчайших представителей «корпуса» военных атташе комкор Витовт Пуша. Его отозвали из Лондона и арестовали еще в августе 1936 года. Пока на свободе находились все будущие участники «заговора Тухачевского», а Витовт Казимирович уже сидел в тюрьме. В том же месяце в подвалах Лубянки оказался и заместитель командующего Ленинградским военным округом, легендарный комкор Виталий Примаков, большевик с дореволюционным стажем, создатель и первый командир 1-го червонного казачьего полка, член ЦИК и ВЦИК СССР, кавалер трех орденов Красного Знамени.