Прочие суда 2-й Тихоокеанской эскадры под командой младшего флагмана контр-адмирала Д.Г. фон Фелькерзама двинулись из Танжера на восток. На Крите к ним присоединились транспорты Радлова, и весь отряд направился вокруг восточного побережья африканского континента с тем, чтобы в дальнейшем соединиться с основными силами на Мадагаскаре. Но прежде Фелькерзаму предстояло пройти через Суэцкий канал и Красное море, которые рассматривались как особо опасные места. Поэтому с конца октября 1904 г. именно здесь оказались сосредоточены основные силы русской контрразведки.
К подготовке этого этапа «охранной» операции в Петербурге приступили ранней весной 1904 г. – министр Ламздорф поручил послу в Париже Нелидову обговорить этот вопрос во французском МИД еще 4 (17) марта. Вскоре посол сообщил результаты состоявшейся беседы с министром Делькассэ, который выразил готовность «немедленно войти в сношение с товарищем по Морскому ведомству, чтобы узнать, имеются ли в восточной части Средиземного моря суда, которыми можно было бы располагать, чтобы, согласно выраженному нами желанию, отправить их к входу в Канал для наблюдения со стороны за свободою прохода наших военных судов»[424]
. Одновременно с этими и другими (уже упомянутыми) подготовительными шагами по линии МИД в июне 1904 г. в порты Красного моря российским Морским ведомством был командирован надворный советник М.М. Геденштром, бывший российский консул в японском Хакодате[425]. Он поехал нелегально, с паспортом на имя француза М.Х. Стюарта. Выводы, которые сделал Геденштром, обследовав Суэцкий канал и прилегающие территории, говорили о необходимости наращивать меры по охране: проход эскадры через Канал, писал он в Главный морской штаб 20 июля 1904 г., «во всяком случае может представляться опасным»[426].Между тем, специалисты Департамента полиции сочли методы Геденштрома по вербовке секретной наблюдательной агентуры и работы с ней неудовлетворительными. К тому же российский консул в Сан-Стефано А.Л. Воеводский сообщил, что инкогнито Геденштрома оказалось раскрыто – характер его миссии и русское подданство стали известны египетскому правительству[427]
. Поэтому в сентябре 1904 г. совместными усилиями МИД, Департамента полиции и Главного морского штаба была разработана новая схема охраны русских судов в Суэцком канале, в которой Геденштрому была отведена уже вспомогательная роль. По этой схеме, дипломатическое прикрытие операции и координация действий всех ее участников были возложены на российского дипломатического агента и генерального консула в Египте ДСС П.В. Максимова, в помощь которому из Турции командировался капитан 2-го ранга А.Ф. Шванк вместе с тремя наиболее опытными филерами Тржецяка. Основная же часть контрразведывательной работы вновь была поручена Департаменту полиции, который на этот раз из соображений конспирации в качестве ее руководителя избрал иностранца – француза, отставного капитана 2-го ранга Мориса Луара (M. Loir), за которого директор Лопухин лично поручился. Мануйлов получил задание разыскать Луара в Париже и провести с ним предварительные переговоры, что он успешно и сделал. Детали операции обсуждались уже в Петербурге, в Главном морском штабе, куда Луар был доставлен в том же сентябре.Луару предстояло войти во французскую администрацию Канала в качестве служащего (он имел там знакомых), руководить оттуда действиями лоцманов, а также обеспечивать безопасность русских военных кораблей с суши. Его агенты группами по 2—3 человека были размещены в Каире, Александрии, Порт-Саиде, Измаилии и Суэце, прикрывая, таким образом, весь Суэцкий канал, а также северную оконечность Красного моря. «Охранная служба» в Средиземном и Красном морях была возложена на три специально зафрахтованные быстроходные паровые яхты «Эсмеральда», «Фиорентина» и «Катарина» под командой отставных французских военных моряков Жюльена Леруа, Оливье и М. Бея. Яхты должны были крейсировать под английскими и французским флагами, соответственно, в районах Порт-Саида, Суэца и Адена. В помощь французам Тржецяк также передал нескольких своих наблюдательных агентов. Геденштром же был перебазирован в Джибути с заданием обеспечить безопасность русских судов на южной оконечности Красного моря. Максимову, Шванку и Геденштрому на охранные мероприятия Морское министерство в общей сложности выделило 55 тыс. рублей, а французам – 540 тыс. франков, или 202,5 тыс. рублей, включая фрахт яхт – как всегда, после изучения их характеристик и фотографий экспертами Главного морского штаба.
Император утвердил новый план в день отплытия эскадры Рожественского из Либавы – 2 (15) октября 1904 г. «Высочайшее соизволение» на выделение требуемых средств из «чрезвычайных сверхсметных кредитов на военные надобности» последовало через месяц – 8 (21) ноября.