Первоначально помощниками Трилиссера в руководстве ИНО являлись Георгий Евгеньевич Прокофьев и Владимир Сергеевич Селезнев. Закордонное отделение ИНО возглавлял сам Трилиссер, бюро виз — по-прежнему Николай Угаров. Позднее помощниками Трилиссера в разное время были Иван Васильевич Запорожец, Михаил Савельевич Горб, Алексей Васильевич Логинов — Бустрем и Сергей Георгиевич Вележев. А отделение иностранной регистратуры возглавлял И. А. Бабкин.
При Трилиссере Иностранный отдел был значительно расширен и укреплен кадрами. Центральный аппарат в период его руководства отделом достигал 70 человек. А к моменту ухода Трилиссера из ИНО (1929 год) общий штат ИНО достиг 122 человек, из них 62 человека — сотрудники резидентур за рубежом. Кроме того, для решения вышеперечисленных задач была несколько изменена структура ИНО[40].
В июне 1922 года в составе Секретно-оперативного управления ГПУ на базе 14-го специального отделения Особого отдела ГПУ был организован Восточный отдел. На него были возложены задачи:
• «…объединение всей работы органов ГПУ на Кавказе, в Туркестане, Хиве, Бухаре, Киргизии, Татарии, Башкирии и Крыму в части, касающейся специфической восточной контрреволюции и восточного шпионажа»;
• разработка всего материала, «получаемого закордонной частью ИНО ОГПУ из Константинополя, Ангорской Турции, Персии, Афганистана, Кашгарии[41], Иллийского края[42], Джунгарии[43], Индии, Тибета, Монголии, Китая, Кореи и Японии и дает ИНО ОГПУ соответствующие оперативные задания, которые для него являются обязательными».
Структура Восточного отдела:
• 1-е отделение «ведет разработку закордонного материала и борьбу с восточным шпионажем»;
• 2-е отделение «объединяет всю работу в автономных республиках Средней Азии, Киргизии, Татарии, Башкирии, Калмыкии, Туркестана, Хивы и Бухары»;
• 3-е отделение «объединяет всю работу в Кавказских автономных республиках (Горреспублика, Дагестан, Азербайджан, Армения, Грузия, Абхазия)»[44].
В декабре 1922 года ИНО СОУ ОГПУ имел такую структуру:
Закордонное отделение;
Бюро виз[45].
В декабре 1922 года Восточный отдел имел такую структуру:
1-е отделение — Ближний Восток — Кавказ (начальник В. А. Стырне);
2-е отделение — Средний Восток — Средняя Азия (начальник Ф. И. Эйхманс);
3-е отделение — Дальний Восток (начальник М. М. Казас)[46].
В середине двадцатых годов прошлого века ИНО имел такую структуру:
• закордонное отделение;
• канцелярия закордонного отделения;
• бюро виз;
• стол выездов;
• стол въездов;
• стол въездов и выездов эшелонами;
• стол приема заявлений;
• общая канцелярия.