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