Состоявшееся 13 февраля 1904 г. «особое совещание» признало возможным проведение таких операций с привлечением либо мобилизованных и вооруженных быстроходных пароходов Добровольного флота, либо судов, специально закупленных за границей. Общее руководство по организации и проведению крейсерских операций было поручено контр-адмиралу великому князю Александру Михайловичу.
Среди великих князей Александр Михайлович слыл самым «великим комбинатором», бравшимся за все что угодно, но, в отличие от Остапа Бендера, не доводившим ничего до конца. В довершение всего он был буквально на ножах с генерал-адмиралом великим князем Алексеем Александровичем, причем оба систематически стучали друг на друга обожаемому Ники (Николаю II).
Для проведения предполагаемых операций было вооружено шесть вспомогательных крейсеров. В Либаве переоборудовались четыре приобретенных за границей судна – вспомогательные крейсеры «Дон», «Урал», «Терек» и «Кубань», в Севастополе – два парохода Добровольного флота «Петербург» и «Смоленск». «Дон», «Урал» и «Кубань» были построены в Германии, а «Терек», «Петербург» и «Смоленск» – в Англии.
«Кубань» имела водоизмещение 12 000 тонн, скорость хода 18,5 узла, вооружение: два 120-мм и четыре 75-мм орудия. Водоизмещение «Дона» составляло 10 500 тонн, скорость хода 19,5 узла, вооружение: два 120-мм, четыре 75-мм и восемь 57-мм орудий.
«Урал» также имел водоизмещение 10 500 тонн, скорость хода его была 19 узлов, вооружение состояло из двух 120-мм, четырех 75-мм и восьми 57-мм орудий.
«Терек» водоизмещением 10 000 тонн развивал скорость хода 19 узлов и имел на вооружении два 120-мм, четыре 75-мм и восемь 57-мм орудий.
Водоизмещение «Петербурга» было 9460 тонн, скорость хода 19 узлов, вооружение: семь 120-мм, восемь 47-мм и десять 37-мм орудий.
«Смоленск» водоизмещением 12 050 тонн развивал скорость до 20 узлов и был вооружен восемью 120-мм, семью 75-мм и четырьмя 47-мм орудиями.
Для крейсеров Балтийского флота районом проведения операций был определен Атлантический океан (у северо-западного побережья Африки, островов Зеленого Мыса и Гибралтарского пролива). Черноморские крейсера должны были оперировать в южной части Красного моря и у восточного побережья Африки.
20 июня 1904 г. «Петербург», а 22 июня «Смоленск» под флагами Добровольного флота вышли из Севастополя. Благополучно пройдя Проливы и Суэцкий канал, они вошли в Красное море. Здесь пароходы подняли военно-морские флаги и начали установку артиллерии, спрятанной до этого в трюмах. Вспомогательным крейсерам (по классификации российского флота крейсерам 2-го ранга) ставилась задача останавливать в южной части Красного моря, в районе островов Джебель-эт-Таир (Таир), Зубейр (Зебеир) и Зукар (Цукур), грузовые суда и досматривать их на предмет наличия на борту военной контрабанды. Поиск, досмотр и задержание судов нейтральных государств предполагалось производить на основании данных, полученных из Главного морского штаба через специальных агентов, работу которых возглавлял контр-адмирал в отставке П.И. Пташинский.
В 10 ч. 15 мин. 30 июня у острова Малый Ханиш «Петербург» остановил английский пароход «Малакка». Для проверки документов на пароход сошла призовая партия. На борту «Малакки» была обнаружена военная контрабанда: около двухсот стальных плит, мостовые части, электрический кран, стальные валы, телеграфная проволока, машины, назначение которых в документах не указывалось, а также спирт, консервы, галеты, кислоты и прочий груз, отмеченный в документах как «разное». Груз был адресован в Кобе, Йокогаму и Моджи. В итоге пароход был арестован, и призовая партия решила отвести его в Либаву.
До 15 июля «Петербург» и «Смоленск» арестовали в Красном море еще три парохода с грузом военной контрабанды. Помимо этого 2 июля «Смоленском» был остановлен для осмотра германский пароход «Принц Генрих». Призовая партия изъяла с парохода всю почту, адресованную в Японию, и отпустила «Принца Генриха» по назначению.
7 июля английский посол в Петербурге передал российскому МИДу ноту британского правительства, в которой указывалось на незаконность захвата парохода «Малакка», якобы не имевшего на борту контрабандного груза. 10 июля в Петербурге состоялось совещание по поводу захвата этого парохода. До принятия решения арестованным пароходам было передано приказание оставаться в Суэце.
Одиннадцать министров и представителей правительства под председательством генерал-адмирала великого князя Алексея Александровича рассмотрели вопросы, связанные с проходом через Босфор и Дарданеллы русских вспомогательных крейсеров и задержанием ими в Красном море иностранных пароходов. Мнения участников совещания разделились. Министр иностранных дел Ламздорф предлагал освободить пароходы, и если приказ о прекращении крейсерства запоздает и аресты судов некоторое время будут продолжаться, то их, по мнению министра, не следует признавать. По вопросу прохода вспомогательными крейсерами черноморских проливов Ламздорф отметил необходимость решения вопроса о статусе Добровольного флота и заметил, что «не стоило коммерческие суда обращать на полпути в военные». В заключение он сообщил, что англичане не возражают против совместного осмотра «Малакки», однако если захваченные пароходы не будут освобождены, то разрыв дипломатических отношений между Англией и Россией неизбежен.
Ламздорфа поддержал министр финансов В.Н. Коковцев, считавший, что вопрос об использовании судов Добровольного флота в качестве крейсеров должен решаться в мирное время. Если же до начала боевых действий суда не были включены в списки военного флота, то в ходе войны допустимо их использовать только в качестве транспортов.
Военно-морское начальство отстаивало правомерность своих действий. Генерал-адмирал ссылался на аналогичный случай с пароходом Добровольного флота «Москва» во время боевых действий в Китае. В 1900 году, следуя на Дальний Восток, «Москва» также прошла черноморскими проливами и подняла военно-морской флаг в Красном море, но никакого протеста со стороны англичан, тогда союзников России, не последовало. Алексей Александрович отметил также, что решительность Великобритании объясняется принадлежностью «Малакки» к обществу «Peninsular and Oriental Stream Navigation Co» – самой влиятельной компании, «акционерами которой состоят почти все влиятельные в Англии лица, не исключая короля».
Великий князь Александр Михайлович сказал, что фактом освобождения арестованных пароходов Россия только признает неправомерность своих действий, а эти пароходы с грузом военной контрабанды все равно будут отправлены в Японию.
Профессор международного права подполковник И.А. Овчинников напомнил, что англичане вначале заявили об отсутствии на «Малакке» военного груза, а затем свели все свои претензии к тому, что суда Добровольного флота не имели права проходить Босфор и Дарданеллы. Овчинников справедливо полагал, что при положительном для России решении вопроса о правомочности прохода черноморских проливов «Петербургом» и «Смоленском» вопрос об освобождении арестованных судов отпадает сам собой.
Но на следующий день после этого совещания, 11 июля, граф Ламздорф явился к Николаю II и уговорил его прекратить все крейсерские операции и освободить все арестованные суда. Собственно, долго уговаривать царя не пришлось, он был сильно занят более важными делами. Увы, я не шучу и даже не сгущаю краски. Вот запись из царского дневника 11 июля: «Ольга получила подарки по случаю своих именин. В 11 час. с нею и Татьяной поехал к обедне. На Ферме был большой завтрак. Принял гр. Ламздорфа по вопросу о захваченных нами пароходах в Красном море. Катал Аликс в кресле и ездил на «Гатчинке» в море. Погода стояла великолепная, море наконец успокоилось. В 7 – поехали к Ольге и Пете, у них был семейный обед. В 10 час. отправились покататься. За чаем по обыкновению читал вслух интересные статьи Краснова в “Рус. Инвалиде”».