В феврале 1919 года в Турцию для организации разведывательной работы с территории этой страны был направлен Султанов (имя и отчество его до сих пор неизвестны). Дзержинский лично его инструктировал, а также направил советскому представителю в Стамбуле письмо с просьбой оказать разведчику всяческое содействие.
Весь длительный и сложный период борьбы за становление советской власти в Сибири и на Дальнем Востоке занимался активной разведывательной деятельностью бывший царский профессиональный разведчик штабс-капитан Алексей Николаевич Луцкий. Он вскрыл в Харбине заговор начальника КВЖД генерала Хорвата и информировал об этом советское правительство в Петрограде, добывал через агентуру и сообщал в Центр ценные сведения о продвижении к Харбину японских войск. С февраля 1920 года являлся членом Военного совета Приморья.
В ночь на 5 апреля 1920 года японские солдаты внезапно окружили все правительственные учреждения Владивостока и, ворвавшись в здание Военного совета, арестовали находившихся там членов совета Сергея Лазо, Всеволода Симбирцева и Алексея Луцкого.
Больше месяца их допрашивали и пытали в застенках японской военной контрразведки. Не сломив волю мужественных патриотов, японские интервенты и белоказаки атамана Бочкарева в конце мая вывезли их из Владивостока и сожгли в паровозной топке на станции Муравьёв-Амурская.
Особую опасность для советской власти представляли тайные контрреволюционные организации внутри страны и за рубежом, большая часть которых была связана с иностранными разведками, опиралась на их помощь и поддержку и тесно с ними сотрудничала. Именно взаимосвязь между внутренней и внешней угрозами вынудила советское руководство активизировать контрразведывательную и разведывательную работу ВЧК.
Для совершенствования разведывательной работы в апреле 1920 года внутри Особого отдела ВЧК было создано специальное подразделение — Иностранно-осведомительное бюро. При особых отделах фронтов, армий и флотов, а также в некоторых губернских ЧК были сформированы иностранные отделения. Одновременно была разработана и вступила в действие инструкция для Иностранно-осведомительного бюро, в которой оговаривались условия создания и функционирования в капиталистических странах «легальных» резидентур с целью «агентурного проникновения в разведываемые объекты: учреждения, партии, организации». Инструкция предусматривала, что в страны, не имевшие дипломатических отношений с РСФСР, агентура органов ВЧК должна направляться нелегально.
Первым руководителем первого штатного подразделения внешней разведки Особого отдела ВЧК стал Людвиг Францевич Скуйскубре.