Советы дипломатов и пожелания военных моряков были встречены с пониманием, и дальнейшие шаги по линии МИДа, Военного и Морского министерств стали мероприятиями, так сказать, второго плана. Основная нагрузка по организации охраны 2–й Тихоокеанской эскадры в западной и южной Европе в итоге оказалась возложена на тайную политическую полицию. На эти цели российский полицейский департамент разновременно получил от Морского ведомства 384 тыс. рублей из общего полумиллионного кредита, выделенного казной на охрану эскадры Рожественского. В июне–июле 1904 г. за рубеж Департамент полиции командировал коллежского советника А. М. Гартинга и подполковника Отдельного корпуса жандармов В. В. Тржецяка, каждому из которых предстояло создать агентурную сеть для предотвращения ожидавшихся диверсий японцев, соответственно, на севере Европы и в районе черноморских проливов. Позднее, в середине октября 1904 г., секретное задание получил и другой полицейский чиновник — титулярный советник И. Ф. Манасевич–Мануйлов. На средства военно–морского ведомства он был направлен в Париж.
В отличие от большинства своих коллег во внешнеполитическом и военном министерствах, имевших официальный статус и пользовавшихся дипломатической неприкосновенностью, чиновники Департамента полиции находились за рубежом на полу- или нелегальном положении, были снабжены подложными документами и свои донесения подписывали псевдонимами: Гартинг именовался англичанином Арнольдом, а Тржецяк — служащим российского Добровольного флота А. К. Цитовским. В своей переписке они пользовались либо русским «губернаторским» ключом, либо французским цифровым шифром. Мануйлов также свои донесения шифровал, но подписывал настоящим именем («Ivan»). Степень их «легальности» во многом зависела от характера взаимоотношений правительства данной страны с Россией, однако и в случае, когда эти взаимоотношения были вполне дружественными, они не могли действовать открыто во избежание международного скандала. Во всяком случае, продуктивная деятельность российских контрразведчиков часто была бы невозможна без неофициальной помощи со стороны высших должностных лиц ряда государств (в первую очередь, Франции и Дании) и без содействия российских штатских и военных дипломатов, с которыми у них, как правило, с самого начала складывались тесные деловые контакты.
Методы добывания информации, использовавшиеся ими, также могли быть не в ладах с законом.
Помимо традиционного и неизбежного наружного наблюдения, если того требовали обстоятельства, практиковался подкуп должностных лиц и прислуги, подслушивание, перлюстрация частной и служебной корреспонденции, тайное копирование, а иногда и кража наиболее важных документов. В этом смысле российские контрразведчики были вполне солидарны со своими японскими коллегами — и те, и другие полагали, что в условиях войны «все средства допустимы», как заметил в одном из своих донесений Тржецяк[76]. Выбор именно этих чиновников для столь ответственной и деликатной миссии объяснялся не только их профессиональными качествами, но и опытом работы в подведомственном регионе: Гартинг к тому времени уже в течение ряда лет заведовал агентурой Департамента полиции в Германии, а Тржецяк до 1903 г. в том же качестве работал на Балканах. Очевидно, что перед назначением кандидатуры всех троих были согласованы с адмиралом Рожественским и им одобрены.
А. М. Гартинг родился в 1861 г. в г. Пинске Минской губернии и в течение первых 33–х лет своей жизни именовался потомственным почетным гражданином Авраамом–Аароном Мойшевичем Геккельманом. Как и некоторые другие крупные деятели российского тайного политического сыска, свою полицейскую карьеру он начал в качестве секретного сотрудника Петербургского охранного отделения и Департамента полиции — им он «освещал» деятельность столичных и эмигрантских народовольческих кружков, в которых был известен под именем Ландезен. Затем Геккельман перешел в ведение заведующего Заграничной агентурой П. И. Рачковского, по указанию и на средства которого в 1890 г. с провокационной целью создал в Париже бомбовую мастерскую (за что французским судом был заочно приговорен к пяти годам тюрьмы). С тех пор он считался учеником Рачковского, который всецело ему доверял и неизменно покровительствовал. В 1894 г. император разрешил Геккельману, принявшему православие (крестным отцом стал тот же Рачковский), впредь именоваться Аркадием Михайловичем Гартингом, которого в 1895 г. Франция наградила орденом Почетного легиона. Во второй половине 1890–х гг. «Аркаше», как его по–свойски называли в Департаменте полиции, доверяли уже настолько, что поручали охрану членов царствующего дома, включая самого Николая II и императрицу Александру Федоровну, во время их пребывания за границей.