Главной задачей крейсеров, определенной последней инструкцией Е.А. Алексеева от 27 декабря 1903 г., было отвлечь с начала военных действий в северную часть Японского моря корабли неприятельского флота и тем уравновесить силы, действующие под Порт-Артуром. Степень успеха зависела от "предприимчивости наших крейсеров и решительности их действия” в Японском море, где следовало истреблять транспорты с войсками и военными грузами, каботажные суда и береговые сооружения. Для отпора неприятельским крейсерам и их уничтожения выходить в море следовало только всем отрядом. Стоянки во Владивостоке разрешались лишь на время пополнения запасов, которые заблаговременно должны были подготовиться к очередному приходу крейсеров. Исходным пунктом крейсерства указывались западная часть Сангарского пролива (пролив Цугару), куда отряд и направлялся в этот первый боевой поход.
В пути проверили предельные скорости кораблей, которые составили для “России” 18, для “Рюрика” 17,5 уз. На подходе к японским берегам 29 января перехватили первый японский пароход, совершавший рейсы в Корею (с заходом во Владивосток). Людей приняли на “Громобой”, пароход артиллерийским огнем утопили. В переходе на Гензан корабли за трое суток испытали два жестоких шторма силой до 9 баллов. Море, осыпаемое снежными зарядами, кипело от брызг, ледяные валы, прокатываясь по полубам и захлестывая юты кораблей, раскачивали их все сильнее. Из-за перебоев винтов ход уменьшили до самого малого – лишь бы удержаться на курсе. Нелепо погиб в это время на “Громобое” командирский вестовой: конец, на котором его спустили за борт, чтобы задраить иллюминатор на балконе, оборвался.
Несмотря на специально приготовленные надульные парусиновые чехлы, вода, проникшая в штормовых условиях в каналы орудий, вскоре превратилась там в лед. Выколотить его из каналов не удавалось, и корабли утратили боеспособность. Это заставило отказаться от продолжения похода на Гензан. Не пройдя трети пути, повернули назад. Во Владивосток пришли утром 1 февраля. Несколько дней путем разных ухищрений выколачивали и вытапливали лед из каналов и разряжали орудия. Для этого даже изготовили специальные разрядники и, чтобы отогреть стволы, применили змеевики с паром.
Во второй поход вышли только 11 февраля, задержали также и пополнение запасов (в порту по-прежнему не хватало барж и грузчиков), и ремонт поврежденных льдом наружных деревянной и медной обшивок. Более суток крейсировали в море на пути судов из Японии в Гензан, но ни в море, ни в этом порту японских судов не обнаружили. Безуспешным был и поиск судов при последовательном осмотре бухт на побережье к северу от Гензаиа. Правда, тщательно обследовать бухты с помощью паровых катеров не попытались, хотя тихая погода это позволяла, не сделали попыток обнаружить японские посты и радиостанции (на “Рюрике” были перехвачены подозрительные переговоры), а также опросить население. Но даже этот, без видимых результатов поход заставил японское командование перебросить из Желтого моря большое соединение кораблей “для демонстрации и устрашения русских”.
Утром 22 марта японская эскадра в составе новейших башенных крейсеров “Идзумо” (под флагом контр-адмирала Камимуры), “Адзумо”, “Якумо”, “Ивате” и двух легких – “Кассаги” и “Иошино” направилась к о. Аскольд и, преодолев плавающие льды, углубилась в Уссурийский залив. Сделав вдоль восточного берега полуострова Муравьев-Амурский два галса, японцы открыли по Владивостоку огонь, выпустив около 200 снарядов. Однако результата они не достигли: до западной части города с его основными строениями и стоянкой крейсеров снаряды даже не долетели. Тем не менее многие жители, напуганные стрельбой, стали покидать город.
Получив известие о подходе японцев, крейсера русского отряда начали разводить пары и спустя 10-15 мин после того, как японцы начали обстрел, приступили к съемке с якорей. Выход из бухты сильно задержали льды (их напором “Громобой” навалило на “Россию”, развести корабли оказалось делом долгим и нелегким) и сложность маневрирования при проходе через недавно установленные минные заграждения. Но такое медленное продвижение было тем не менее кстати, поскольку задержать выход, как писал участник событий, просил комендант крепости, надеявшийся подманить японцев под огонь своих батарей с таким расчетом, чтобы, когда они, подбитые, начали отходить, их добили подошедшие крейсера. Однако японцы, наученные опытом под Порт-Артуром, держались вне достижимости огня русских батарей.