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