Командировка Николая Патрахальцева закончилась в апреле 1945 года. Закончилась неожиданно. Он был вызван в Москву для нового назначения — помощником главного резидента в Югославии. 12 апреля новое задание утвердил заместитель начальника 1-го управления ГРУ полковник Мильштейн, и Патрахальцев был готов возвратиться обратно.
Однако в это время произошел провал нашего оперативного работника Сульта, и на задании Патрахальцева начальник 5-го отдела генерал-майор Мельников сделал надпись: «В связи с провалом Сульта поездка Патраса в Югославию решением начальника ГРУ отменена 25.04 1945 года».
В Югославию на имя резидента ушла телеграмма:
За успешное выполнение задания командования в Югославии полковник Патрахальцев Николай Кириллович будет награжден высшей наградой страны — орденом Ленина и югославским орденом Партизанская звезда I степени.
Командировка в Аргентину
Весной 1946 года начальник ГРУ Ф. Кузнецов установленным порядком обратился со служебной запиской к секретарю ЦК ВКП(б) Г. Маленкову: «Главное разведывательное управление Генерального штаба Красной армии просит разрешить выезд в Аргентину полковнику Патрахальцеву Николаю Кирилловичу, командируемому по линии Министерства внешней торговли на должность инспектора по транспорту Торгпредства СССР».
Секретарь ЦК дал добро. Так полковник Патрахальцев оказался в очередной своей командировке в Аргентине под «крышей» советского торгпредства.
Прошел год со времени окончания войны. Страна лежала в руинах. Теперь в цене были не солдаты, а строители. Красная армия стремительно сокращалась.
Во всех ведущих государствах мира части специального назначения попали в полосу кризиса. Советский Союз ничем не отличался от других стран. Боевые полки и батальоны, некогда гордость армии, расформировывались, сокращались.
Мир устал от войны. Мир наивно верил в светлое будущее без зловещих спецназовцев-диверсантов.
До 1950 года, когда в нашей армии появились роты специального назначения, было еще далеко, и, подчиняясь приказу, Николай Кириллович Патрахальцев убыл в Аргентину. Опыт оперативной работы к тому времени у него был достаточно богатый.
Вот как его характеризовали старшие начальники накануне командировки: