Операции черноморских пароходов Добровольного флота, развёрнутые с большим опозданием, хотя и вызвали некоторую напряжённость в перевозках военных грузов в Японию, но привели к очередному британскому протесту и в общем окончились серьёзным провалом. На подготовку «Петербурга» и «Смоленска» к крейсерству ушло почти 5 месяцев. Они вышли из Севастополя соответственно 20 и 22 июня 1904 г. под флагами Добровольного флота с орудиями и боезапасом, спрятанными в трюмах. Последнее было сделано для беспрепятственного пропуска кораблей турецким правительством через Босфор и Дарданеллы. В Красном море «Петербург» и «Смоленск» установили артиллерию (7 120мм на первом, 8 120мм и 7 75мм орудий на втором), подняли военные флаги и 28 июня начали боевые действия.
Первые десять дней крейсерства в Красном море — районе интенсивного судоходства — были отмечены некоторыми успехами. Так, «Петербург» под командованием капитана 2-го ранга И.Г. Скальского задержал английский пароход «Малакка» с грузом военной контрабанды для Японии, а «Смоленск», которым командовал капитан 2-го ранга П.А. Троян, — английские пароходы «Ардова» и «Формоза» и германский «Скандия». Задержанные пароходы были отправлены с призовыми командами в Либаву, а вспомогательные крейсера согласно плану операций перешли к восточному побережью Африки — в район островов Занзибар и Мадагаскар.
Между тем, действия «Петербурга» и «Смоленска» были опротестованы правительством Великобритании, которое посчитало незаконным вооружение крейсеров в открытом море при использовании коммерческого флага для выхода из Черного моря. Протест был подкреплен демонстрацией английского Средиземноморского флота и посылкой военных кораблей для защиты судоходства в Красном море. Германское правительство также протестовало против конфискации «Смоленском» японской корреспонденции на немецком пакетботе «Принц Генрих». В результате английские пароходы вскоре пришлось отпустить, а суда «дружественных» держав — Германии и Франции — по распоряжению генерал-адмирала были впредь освобождены от остановки и досмотров. 23
После длительного безрезультатного крейсерства в Индийском океане «Петербург» и «Смоленск» были возвращены в Либаву, куда они прибыли в конце сентября 1904 г.
Летом 1904 г. завершилось и вооружение в Либаве четырёх больших быстроходных (18,5-19,5 уз) пароходов, купленных за границей. Они были зачислены в списки военного флота крейсерами 2-го ранга под названиями «Урал», «Дон», «Терек» и «Кубань» и отличались сравнительно слабой артиллерией — имели всего по два 120мм орудия, а также 75- и 57мм пушки и пулеметы.