Правда, звание это полковник Николай Патрахальцев так и не получил до увольнения в запас в 1956 году. И только когда на должность первого заместителя начальника ГРУ пришел генерал Хаджи-Умар Мамсуров, он вспомнил о старом друге и соратнике и посчитал, что опыт Николая Кирилловича еще пригодится в разведке.
Патрахальцев был вызван из Киева, где он уже обосновался на пенсии, и восстановлен в ГРУ. Еще тринадцать лет он честью и правдой будет служить военной разведке, возглавит агентурно-диверсионное направление, в последующем преобразованное в направление специальной разведки.
Вот как о том времени вспоминает генерал-майор в отставке Павел Агафонович Голицын:
Началом создания диверсионно-разведывательных войск в армии США послужили 6 сформированных батальонов "Рейнджерс" для ведения диверсионно-разведывательных действий в тылу противника.
В 1950 годы в штаты пехотных дивизий были включены диверсионно-разведывательные роты "Рейнджерс". 6 таких рот использовались американцами во время войны в Корее.
В 1952 году на базе этих рот в американской армии начали создаваться войска специального назначения.
В ту пору тотального противостояния Советский Союз тоже не мог сидеть сложа руки. Ведь главными особенностями частей специального назначения США была их постоянная готовность к боевому применению уже в мирное время. Руководство США считало: когда обычные вооруженные силы применять практически нецелесообразно или преждевременно, следует использовать спецназ.
В ГРУ было известно, что американские подразделения спецназа сориентированы и ведут специальную подготовку к действиям на конкретных театрах военных действий, конкретных объектах.
Американцы очень внимательно отнеслись к опыту немецких, советских, английских разведывательно-диверсионных подразделений, особенно военного времени.
Нам предстояло догонять американцев. Направление, которым руководил полковник Николай Патрахальцев, объединило лучших специалистов того времени по диверсионной работе — Героя Советского Союза Ивана Банова, Григория Мыльникова, Федора Побожеева, Василия Покидько. Курировал эту работу опытнейший разведчик-диверсант Герой Советского Союза генерал-полковник Хаджи-Умар Мамсуров.