Штаб заграничной агентуры «охранки», созданной для наблюдения за эмигрантами, находился в посольстве России в Париже, главном центре эмиграции. Согласно документам французской службы безопасности «Сюрте», заграничная агентура сделала свои первые шаги в Париже в 1882 году. К 1884 году под руководством знаменитого Петра Рачковского ее работа была уже поставлена на широкую ногу. Во времена «народников» Рачковский был незаметным государственным служащим, симпатизирующим революционным идеям. В 1879 году он попал в руки Третьего отделения, где ему было предложено выбирать между ссылкой в Сибирь и службой в политической полиции. Сделав свой выбор, Рачковский стал самым влиятельным офицером разведки в истории царской России. В отличие от резидентов КГБ, посланных впоследствии в Париж, помимо всего прочего, он добился видного положения в столичном высшем обществе, заработал целое состояние, играя на парижской фондовой бирже, давал шикарные. приемы на своей вилле в Сен-Клу и был близко знаком со многими руководителями «Сюрте», министрами и президентами. Газета «Эко де Пари» писала о нем в 1901 году:
«Если вы встретите его в обществе, вы, я уверен, никогда ничего не заподозрите, поскольку ничто в его внешности не выдает его зловещей миссии. Полный, неугомонный, с не сходящей с лица улыбкой… он выглядит добродушным, веселым парнем — душой компании… У него есть одна большая слабость — он без ума от наших крохотных парижанок. Но на самом деле он самый искусный из агентов, работающих во всех десяти столицах Европы.»
Рачковский и его последователи на посту главы заграничной агентуры занимали примерно такое же положение и имели такую же свободу действий, что и начальники «охранки» или их заместители в Санкт-Петербурге. Подобно тому, как действовала «охранка» внутри России, для слежки за русской эмиграцией сотрудники заграничной агентуры использовали как «внешнее» наблюдение (переодетые в гражданское специальные агенты, консьержи и т.д.), так и «внутреннее» проникновение (полицейские шпионы, некоторые из которых были в свое время настоящими революционерами). Служба безопасности «Сюрте» не только не препятствовала деятельности заграничной агентуры во Франции, но и рассматривала ее как средство для расширения своих собственных возможностей для сбора разведывательной информации. В докладе «Сюрте», подготовленном накануне Первой мировой войны, говорилось: «Объективный анализ официальной и неофициальной деятельности русской полиции в Париже, направленной на то, чтобы держать под контролем русских революционеров, подтверждает ее чрезвычайную полезность.»
Для того чтобы не потерять расположение французских властей, заграничная агентура постоянно нагнетала страх перед возможной революцией. Так, в «Сюрте» полагали, что в 1914 году только в Париже и его пригородах находилось более 40.000 русских революционеров — в десять раз больше, чем их в действительности было во всей Западной Европе.
Заинтересованность полицейских служб других европейских стран в сотрудничестве с заграничной агентурой русских значительно возросла после того, как по миру прокатилась волна политических убийств. Среди жертв террористов-анархистов был президент Франции Карно (1894 год), премьер-министр Испании Антонио Кановас дель Кастильо (1897), императрица Австро-Венгрии Елизавета (1898), король Италии Умберто (1900), президент Соединенных Штатов Мак-Кинли (1901), а также целый ряд известных русских политических деятелей, в том числе министр образования Н. П. Боголепов (1901), министр внутренних дел Д.С. Сипягин (1902) (он же отвечал и за работу «охранки»), пришедший на его место В.К. Плеве (1904), генерал-губернатор Москвы Великий князь Сергей Александрович (1906), премьер-министр и министр внутренних дел П.А. Столыпин (1911). В 1898 году в Риме прошла международная конференция служб безопасности, которая приняла следующую резолюцию: «Центральные органы, осуществляющие в каждой из стран наблюдение за анархистами, должны установить прямые связи друг с другом и обмениваться всей относящейся к этому делу информацией.»