Вскоре начальником Восточного отдела стал член Коллегии ГПУ — ОГПУ легендарный чекист Яков Христофорович Петерс, который проработал в этой должности до конца 1929 года.

Наум Эйтингон, которому не исполнилось еще и двадцати четырех лет, был назначен на должность помощника начальника 3-го отделения Восточного отдела, занимавшегося проблемами Дальнего Востока. Руководил отделением опытный чекист, имевший блестящее образование, — Михаил Маркович Казас.

В этот период Эйтингону не раз приходилось видеть на работе, совещаниях и отдыхе Дзержинского и его ближайших соратников.

Следует отметить, что Восточный отдел был специально создан в рамках ВЧК — ОГПУ в связи с особенностями чекистских задач, вытекавших из требований и установок партии по национальному вопросу. Несколько позднее Я. X. Петерс был даже направлен в Среднюю Азию, чтобы на месте принимать меры по устранению различного рода осложнений, возникавших на почве национальных отношений.

Работая в Восточном отделе, Эйтингон провел блестящую операцию по освобождению бывшего военного министра Дальневосточной республики Василия Блюхера, захваченного китайцами на Дальнем Востоке.

Но поскольку образования у Эйтингона явно не хватало, руководством отдела было принято решение направить его на учебу на восточный факультет Военной академии РККА, которую в то время возглавлял бывший генерал-майор царской армии Павел Павлович Лебедев, с 1918 года служивший в Красной армии. В апреле 1924 года его сменил Михаил Васильевич Фрунзе, являвшийся одновременно начальником Штаба РККА. В январе 1925 года Фрунзе был назначен председателем Реввоенсовета СССР и наркомом по военным и морским делам, а через месяц стал также членом Совета труда и обороны. Начальником и комиссаром академии стал Роберт Эйдеман, бывший командующий Сибирским военным округом. После смерти М. В. Фрунзе 31 октября 1925 года академия стала носить его имя.

Начальником восточного факультета в те годы был бывший морской офицер, выдающийся лингвист Борис Иванович Доливо-Добровольский.

Одновременно с Эйтингоном в академии учились сразу несколько коллег по Восточному отделу. На восточном факультете будущие разведчики изучали военные и общеобразовательные дисциплины, а также овладевали иностранными языками.

В октябре 1925 года, после двухлетнего обучения в академии РККА, Наум Эйтингон был переведен на работу в Иностранный отдел ОГПУ и вскоре получил назначение на пост заместителя руководителя резидентуры ИНО ОГПУ в Шанхае.

Начальник ИНО ОГПУ Трилиссер

Созданный 20 декабря 1920 года Иностранный отдел ВЧК, а в 1925 году, когда туда перешел на работу Наум Эйтингон, — Иностранный отдел Объединенного государственного политического управления (ОГПУ) при СНК СССР, уже более трех лет возглавлял Михаил (Меер) Абрамович Трилиссер. Его, проработавшего в этой должности свыше семи лет, по праву можно считать фактическим основателем советской внешней разведки. Именно при Трилиссере состоялся выход Советской России на международную арену, именно он конкретизировал задачи и цели ее внешней разведки.

Так, в Положении о закордонном отделении Иностранного отдела ГПУ, утвержденном 28 июня 1922 года, указывались следующие первоочередные задачи советской внешней разведки в порядке их приоритетности:

разработка спецслужб противника, занимающихся шпионажем против нашей страны;

выявление на территории иностранных государств контрреволюционных организаций и групп, ведущих подрывную деятельность против Советской России;

установление за рубежом правительственных и частных организаций, занимающихся военным, политическим и экономическим шпионажем;

освещение политической линии каждого государства и его правительства по основным вопросам международной политики, выявление их намерений в отношении России, получение сведений о их экономическом положении;

добывание документальных материалов по всем направлениям работы, в том числе таких материалов, которые могли бы быть использованы для компрометации как лидеров контрреволюционных групп, так и целых организаций;

контрразведывательное обеспечение советских учреждений и граждан за границей.