.
В составе отдела были образованы три отделения (по состоянию на декабрь 1922 г.): 1-е отделение охватывало Кавказ и Ближний Восток (начальник В. А. Стырне). 2-е отделение — Средний Восток и Среднюю Азию (Ф. И. Эйхмане), 3-е отделение — Дальний Восток (М. М. Казас). Начальником Восточного отдела был назначен Я. X. Петерс, незадолго до того вернувшийся из Туркестана, где с 1920 по 1922 г. он был полномочным представителем ВЧК и членом Туркестанского бюро ЦК РКП (б). Его заместителем стал В. А. Стырне.
Ранее существовавшее в составе Особого отдела ГПУ 14-е специальное (Восточное) отделение было передано в Восточный отдел со всем аппаратом, делами и имуществом.
Таким образом, необходимость выделения восточного направления в контрразведывательной работе органов безопасности молодой Советской республики была признана целесообразной и к середине 1922 г. нашла воплощение в организационных решениях.
Созданное в начале 1921 г. 14-е специальное отделение 00 ГПУ в силу недостаточных полномочий и неукомплектованности подходящими кадрами не смогло решить поставленные перед ним задачи. По сути, отделение только вело наблюдение за миссиями восточных государств в Москве, его работа не имела при этом существенных результатов, за исключением дела по разоблачению турецких шпионов.
Другим важным направлением деятельности 14-го специального отделения была систематизация материалов в отношении восточных национально-политических и религиозных организаций. Однако, по мнению начальника Восточного отдела Петерса, собранные материалы носили случайный, отрывочный характер, часто искажённо и поверхностно изображали те или иные события и явления.
С образованием Восточного отдела прежде всего возникла необходимость набора новых сотрудников, способных выполнять поставленные перед новым подразделением задачи. Практически единственным выходом в сложившейся ситуации руководство Восточного отдела считало перевод на работу в Москву некоторых руководящих работников из территориальных органов ГПУ на Кавказе и Средней Азии. Так, назначения в Москву получили проходившие службу в органах ТуркЧК в начале 1920-х годов Стырне, Эйхмане, Дьяков, Аллахвердов и др. Позже, в 1929 г. Дьяков сменит Петерса на должности начальника Восточного отдела, а Аллахвердов в середине 1930-х и начале 1940-х годов будет резидентом в Кабуле.
Начальник Восточного отдела обращал внимание сотрудников на необходимость изучения истории народов Востока, так как у каждого из них она имеет свои существенные особенности, зависящие от различия действующих на него социально-экономических факторов. Он отмечал, что «имевшаяся литература по Востоку, оставленная нам в наследство буржуазным строем, если пытается осветить национально-религиозное движение, то далеко не полностью, и, кроме того, она слишком тенденциозна. Главным же образом ее составляют научные изыскания антропологического, этнографического, географического и пр. подобного характера»
