Во времена правления Кемаля Ататюрка советская разведка не работала против турецких организаций и учреждений. Более того, между спецслужбами обеих стран даже было налажено некоторое сотрудничество. Резидентура ОГПУ в Стамбуле занималась разработкой дипломатических представительств Японии, Франции и Австрии. Ей удалось получить доступ к секретам этих представительств, в частности, читать переписку французского военного атташе. Резидентура получала также информацию о деятельности в стране различных групп антисоветской эмиграции — украинской, азербайджанской, северокавказской. Связь с Центром поддерживалась через курьеров, которые прибывали в Турцию на пароходе «Ильич», совершавшем регулярные рейсы между Одессой и Стамбулом. Именно на этом пароходе в 1929 году был выслан из СССР Лев Троцкий, обосновавшийся первоначально на Принцевых островах в Мраморном море. В дальнейшем, в 1940 году, пути Наума Эйтингона и Льва Троцкого пересеклись.
Поскольку условия ведения разведывательной работы с позиций Стамбула были исключительно благоприятными, в середине
1928 года Центр принял решение организовать здесь нелегальную резидентуру по Ближнему Востоку во главе со знаменитым Яковом Блюмкиным.
Яков Григорьевич Блюмкин родился 27 февраля 1898 года в Одессе в бедной еврейской семье. Отец умер, когда Якову было всего шесть лет. В 1908 году, как это было принято в религиозных семьях, мать отдала Яшу в иудейскую религиозную школу — Первую одесскую талмуд-тору. Другой возможности дать сыну образование у нее не было. Проучившись в религиозной школе пять лет и не имея средств продолжить образование, Яков поступил учеником в электромеханическую контору Карла Франка.
В 1914 году Яков Блюмкин примкнул к партии социалистов-революционеров, участвовал в создании нелегального студенческого кружка. После февральского переворота был эсеровскаим агитатором в Одессе, Харькове, Поволжье. В январе 1918 года вступил добровольцем в матросский «Железный отряд» и вскоре стал его командиром, участвовал в боях с войсками украинской Центральной рады. В марте 1918 года отряд Блюмкина вливается в 3-ю Украинскую советскую армию, а сам он становится сначала ее комиссаром, а затем помощником начальника штаба.
В мае 1918 года Блюмкин откомандировывается в Москву в распоряжение партии левых эсеров, которая входила в состав первого советского правительства. Вскоре по соглашению с РКП(б) партия направляет его в ВЧК, где Блюмкину поручается организовать отделение для борьбы с международным шпионажем. В связи с установлением дипломатических отношений с Германией и открытием 23 мая 1918 года в Москве германского посольства Блюмкину поручается разработка его персонала. По подозрению в подрывной работе против Советской России Блюмкин арестовывает графа Роберта Мирбаха, брата посла. Левые эсеры, недовольные Брестским миром и установлением дипломатических отношений с Германией, 4 июля 1918 года принимают решение убить германского посла Вильгельма Мирбаха, и это должно было послужить сигналом к восстанию в Москве.
Убийство посла было возложено на Якова Блюмкина. Он, используя свое служебное положение в ВЧК, изготовил фальшивое удостоверение о том, что ему поручаются переговоры с германским послом по делу, имеющему к нему непосредственное отношение. Подпись Ф. Дзержинского на удостоверении также была подделана, а настоящую печать ВЧК на документ поставил заместитель Дзержинского — левый эсер Ксенофонтов. 6 июля 1918 года Блюмкин и его сообщники явились в германское посольство и, предъявив удостоверение, потребовали личной аудиенции у посла под предлогом необходимости обсудить вопрос, связанный с арестом его брата. Мирбах согласился. В самом начале беседы Блюмкин и пришедший с ним фотограф ВЧК Андреев открыли стрельбу. Германский посол был убит, а его сотрудники ранены. Воспользовавшись возникшей суматохой, террористы выскочили через окно во двор посольства и скрылись на автомобиле.
В Москве началось восстание эсеров. Был арестован и Ф.Э. Дзержинский, который вступил в переговоры с мятежниками. Через два дня эсеровский мятеж был подавлен. Блюмкин и Андреев бежали на Украину. 27 ноября 1918 года Верховный революционный трибунал рассмотрел дело левых эсеров. Блюмкин был заочно приговорен к тюремному заключению сроком на три года с применением принудительных работ. 16 мая 1919 года он явился в ВЧК с повинной и был амнистирован.
В 1920 году Блюмкин вступает в РКП (б) и направляется на военную работу. Летом того же года он принимает участие в создании Гилянской Советской Республики в Северном Иране в качестве комиссара штаба Красной Армии. В сентябре 1920 года его направляют на учебу в Академию Генерального штаба. С 1922 года он работает в секретариате Реввоенсовета республики в качестве сотрудника по особым поручениям при Льве Троцком.
С 1923 года Блюмкин вновь работает в ГПУ, однако связей с Троцким не прерывает. Принимает участие в подготовке к изданию первого тома трехтомного труда Л.Д. Троцкого под названием «Как вооружалась революция».