Вележев (с которым Трилиссер сблизился в 1917–1918 годах в Сибири) и Алексей Васильевич Логинов (настоящая фамилия – Бустрем, соратник Трилиссера по дореволюционному подполью) – стали его заместителями. Остальные: Альфред Нейман и Евгений Фортунатов (тоже дореволюционные соратники Трилиссера) и работавшие под руководством Трилиссера на Дальнем Востоке во время Гражданской войны Яков Минскер, Яков Бодеско, Арпад Мюллер и другие – стали ответственными работниками отдела.
Первоначально помощниками Трилиссера в руководстве ИНО являлись Георгий Евгеньевич Прокофьев и Владимир Сергеевич Селезнев. Закордонное отделение ИНО возглавлял сам Трилиссер, бюро виз – по-прежнему Николай Угаров. Позднее помощниками Трилиссера в разное время были Иван Васильевич Запорожец, Михаил Савельевич Горб, Алексей Васильевич Логинов (Бустрем) и Сергей Георгиевич Вележев. А отделение иностранной регистратуры возглавлял И.А. Бабкин.
В декабре 1922 года ИНО СОУ ОГПУ имел такую структуру:
Закордонное отделение;
Бюро виз[26]
Сотрудники ИНО ОГПУ
При Трилиссере Иностранный отдел был значительно расширен и укреплен кадрами. Центральный аппарат в период его руководства отделом достигал 70 человек. А к моменту ухода Трилиссера из ИНО (1929 год) общий штат ИНО достиг 122 человек, из них 62 человека – сотрудники резидентур за рубежом. Кроме того, для решения вышеперечисленных задач была несколько изменена структура ИНО[27].
В июне 1922 года в составе Секретно-оперативного управления ГПУ на базе 14-го специального отделения Особого отдела ГПУ был организован Восточный отдел. На него были возложены задачи:
«…объединение всей работы органов ГПУ на Кавказе, в Туркестане, Хиве, Бухаре, Киргизии, Татарии, Башкирии и Крыму в части, касающейся специфической восточной контрреволюции и восточного шпионажа»;
разработка всего материала, «получаемого закордонной частью ИНО ОГПУ из Константинополя, Ангорской Турции, Персии, Афганистана, Кашгарии[28] Иллийского края[29],Джунгарии[30],Индии, Тибета, Монголии, Китая, Кореи и Японии и дает ИНО ОГПУ соответствующие оперативные задания, которые для него являются обязательными».
Начальником Восточного отдела был назначен Я.Х. Петерс, его заместителем – В.А. Стырне.
Первоначально в структуру этого отдела входили:
1-е отделение «ведет разработку закордонного материала и борьбу с восточным шпионажем»;
2-е отделение «объединяет всю работу в автономных республиках Средней Азии, Киргизии, Татарии, Башкирии, Калмыкии, Туркестана, Хивы и Бухары»;
3-е отделение «объединяет всю работу в Кавказских автономных республиках (Горреспублика, Дагестан, Азербайджан, Армения, Грузия, Абхазия)»[31].
К декабрю 1922 года нумерация отделений изменилась и приняла следующий вид:
1-е отделение – Ближний Восток – Кавказ (начальник В.А. Стырне);
2-е