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