…В 20-х годах чекисты-евреи по национальности повально стали брать русские имена и фамилии, чтобы не привлекать к себе ненужного, излишнего внимания и настороженности в процессе работы с агентурой из среды дворянства и офицерства, а также и своих коллег по оперативной работе. По этой причине и Наум Исаакович стал на всю оставшуюся жизнь Леонидом Александровичем. А вот фамилию — Эйтингон — сохранил.
С 1925 года, с момента окончания Военной академии, началась служба Эйтингона во внешней разведке — в ИНО.
Первоначально предполагалось использовать в оперативных целях — для его легализации за кордоном — его многочисленных родственников в разных странах Европы и Америки. Эйтингон разослал им письма с просьбой помочь ему «вырваться из красной России» — прислать вызов или рекомендацию, а также прочие документы, необходимые для выезда и, конечно, — деньги. Однако ни один родственник на его просьбу не откликнулся. В итоге, он был командирован в Китай, где работал с 1925 по 1929 год в Шанхае и Пекине под прикрытием вице-консула, резидентом — консулом в Харбине. Трудился много, изобретательно и успешно. В Шанхае его усилиями была сорвана попытка чанкайшистской агентуры захватить советское консульство. В Маньчжурии он также успешно провел операцию по освобождению группы советских военных советников, захваченных в плен местными китайскими милитаристами.
Весной 1929 года его срочно вызвали в Москву и перебросили в Анкару. Там ЧП: чекист Яков Блюмкин, которому было поручено организовать слежку за поселившимся там Львом Троцким, нарушил приказ и вступил в личный, несанкционированный контакт с объектом слежки. За это он был немедленно откомандирован и расстрелян. Эйтингону надлежало исправить сложившееся положение и выполнить задание Центра, что он и сделал, быстро и эффективно. Троцкий был буквально окружен агентами НКВД. Москва знала о всех его связях и реальных шагах. Не случайно Троцкий вскоре перебрался из Турции в Норвегию. А Эйтингон — из Турции в Москву.
В 1930 году он — заместитель начальника Особой группы при председателе ОГПУ.
Особая группа считалась самостоятельным, независимым от ИНО разведывательным подразделением, созданным в 1926 году по личной инициативе Менжинского, преемника Дзержинского на посту председателя ОГПУ. Перед Особой группой была поставлена задача по глубокому внедрению в странах Западной Европы, США и Японии советской агентуры в объекты военно-стратегического назначения, в том числе с целью заблаговременной подготовки диверсионных актов на случай войны.
В рамках своих новых полномочий и задач Эйтингон в начале 30-х годов выезжал через Китай в США, в частности в Калифорнию, для создания там агентурной сети из китайских и японских эмигрантов. Задействовать этих агентов предполагалось в случае нападения Японии на Советский Союз. Одним из агентов, завербованных тогда Эйтингоном, был японский живописец Мияги, вошедший впоследствии в группу Рихарда Зорге. Кроме того, Эйтингону удалось завербовать двух польских евреев и внедрить их на «длительное оседание» в США. Наконец, по заданию Центра он дал компетентную оценку потенциальным возможностям привлечения к разведывательной деятельности американских коммунистов. Вывод, к которому он пришел, сводился к тому, что вербовать членов компартии США ни в коем случае не следует. Однако имеет смысл обратить внимание па тех, кто разделяет коммунистические идеалы не будучи в рядах коммунистов.
В 1932 году он вернулся из Калифорнии через Шанхай в Москву. Его работа в США получила высокую оценку.
В том же году Эйтингон был переведен в ИНО, где ему доверили «святая святых» — работу с «нелегалами». Его назначили начальником отделения по координации работы нелегальных резидентур. Одновременно на него возложили организацию работы по изготовлению поддельных паспортов и прочих документов, требовавшихся при проведении секретных операций за кордоном. В то время деятельность нелегальных резидентур играла главенствующую роль, поскольку возможности для ведения разведки с «легальных» позиций были крайне ограничены: дипломатических миссий и прочих советских официальных представительств за рубежом было, что называется, раз-два и обчелся.
В 1936 году, с началом Гражданской войны в Испании, Эйтингон под именем Леонида Котова был направлен туда официально — заместителем советника при республиканском правительстве, фактически же — заместителем резидента НКВД. На него возлагалась организация разведывательной и контрразведывательной работы, а также проведение партизанских операций в тылу франкистских войск.