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