Первые шаги по созданию агентурных сетей на территориях Российской империи, ставших вдруг иностранными государствами, были предприняты еще во второй половине 1919 г. Так, например, на 1 декабря 1919 г. в агентурной сети штаба Западного фронта, которой руководили начальник агентурного отделения Фриц Матвеевич Маркус и член РВС фронта Иосиф Станиславович Уншлихт, имелось девять действующих резидентов, пять резервных резидентов, три отдельно действовавших агента и 47 агентов-ходоков. Позднее по заданию Полевого штаба и Региструпра Уншлихт в короткий срок сумел создать агентурную сеть, получившую название «организация Уншлихта». Она состояла из четырех резидентур, находившихся в Минске, Вильно, Ново-Свечанах и Варшаве. Основной задачей этой организации было ведение разведки в Польше. В резидентурах насчитывалось несколько десятков агентов. В качестве помощников Уншлихта в организации агентурной работы выступали Артур Карлович Верховский (вошел в историю как Сташевский, настоящая фамилия Гиршфельд) и Бронислав Брониславович Бортновский, впоследствии ставшие крупными руководящими работниками разведки.[97]
16 февраля 1920 г. начальник ПШ РВСР дал указание начальнику Региструпра «организовать агентурную разведку в широком масштабе», выходя за рамки сопредельных с Советской Россией стран. Главное внимание следовало уделить выяснению состояния вооруженных сил тех государств, с которыми вероятнее всего в данный период могло произойти вооруженное столкновение. К таким странам в 1920 г. были отнесены Финляндия, Эстония, Латвия, Литва, Польша, Румыния, Турция, Азербайджан, Армения, Персия, Афганистан и Япония. Региструпр рассматривал прибалтийские страны, Финляндию и Грузию в качестве агентурных плацдармов для организации работы в странах Западной Европы. Первым таким плацдармом стала Эстония, подписавшая с Советской Республикой мирный договор.
Здесь надо отметить, что разведывательный центр Региструпра для ведения агентурной разведки в Эстонии был создан еще во время мирных переговоров с ней и дислоцировался в Петрограде. На центр возлагалась задача вербовки разведчиков, их инструктаж и переброска в Эстонию, руководство их деятельностью, а также прием прибывающей агентуры. Возглавил центр военнослужащий, эстонец по национальности, большевик Л. Март, приступивший к своим обязанностям 31 декабря 1919 г. Для организации работы он первоначально получил 15 тыс. рублей николаевскими деньгами, через две недели ему передали еще 44 тысячи советскими рублями.
17 января 1920 г. руководство разведывательного центра представило в Региструпр «Схему организации разведки в Эстландии», согласно ей страна разделялась на пять разведываемых районов: Юрьевский, Нарвский, Ревельский, Валкский и Везенбергский. Во главе каждого из этих пяти районов предполагалось поставить резидента с тремя помощниками, которые должны были приступить к насаждению агентурных сетей. Данную схему почти сразу же утвердило руководство Региструпра.