В.Е. Егорьев, как один из лучших выпускников, может быть, и не без помощи отца, получил назначение младшим штурманским офицером на крейсер I ранга "Богатырь", заканчивавший постройку в Штеттине (Германия). Там же достраивался и транспорт "Океан", которым командовал капитан I ранга Е.Р. Егорьев.

Назначение на новый корабль давало возможность попасть в заграничное плавание, заработать деньги и месяцы морского ценза (для получения чина лейтенанта требовалось 40 месяцев плавания, включая корпус), изучить самую новую технику.

"Богатырь" представлял собой корабль новейшего типа, при водоизмещении 6675 т (норм.) и скорости хода свыше 23 уз., он был вооружен 24 скорострельными орудиями Канэ – поровну 152-мм и 75-мм. Из 152-мм орудий восемь помещались в башнях и казематах. Экипаж крейсера насчитывал 570 человек, в том числе 23 офицера и им равных. Командовал кораблем капитан I ранга А.Ф. Стемман, один из опытнейших штаб-офицеров флота.

Представившись командиру, мичман Егорьев вскоре получил недельный отпуск, побывал в Берлине, Дрездене, Саксонской Швейцарии. Особенно его поразил Кильский канал.

Успешно окончив приемные испытания, "Богатырь" направился в Либаву, где осенью 1902 г. собиралась большая часть эскадры пополнений контр-адмирала Э.А. Штакельберга – броненосец "Ретвизан" и четыре крейсера. Остальные корабли присоединялись в Средиземном море.

На пути из Либавы отряд посетил Киль, Копенгаген, Портсмут (с экскурсией в Лондон), Виго (Испания). В Атлантике Всеволод ознакомился с большой океанской зыбью, которая раскачивала крейсер, как в шторм. Так непохоже на Балтику! В походе молодой мичман делал заметки о портах и об условиях плавания.

Из Виго пошли в Гибралтар, через который вошли в Средиземное море. Опять новые условия плавания: лазурное море, без длинной зыби, прилив – незначительный, чистое небо с редкими дождями.

В Средиземном море корабли посетили Алжир, которым Егорьев восхищался, б. Суда на о.Крит, Пирей, морские ворота Афин и, наконец, Порт-Саид, морские ворота Суэцкого канала. Десятичасовое плавание по каналу окончилось посещением порта Суэц, где корабли где корабли пополняли запасы воды, а офицеры ездили в Каир и осмотрели пирамиды. Индийский океан встретил тропической жарой, изумрудного цвета водой с умеренной зыбью. Посетив Аден, наши корабли направились на Цейлон, а оттуда – в Сингапур, потом – в Гонконг. Здесь у Егорьева появилась мысль о поступлении в штурманские классы, но таковых тогда еще не было.

После недолгого пребывания в Порт-Артуре (главной базе эскадры Тихого океана) "Богатырь" вместе с крейсерами "Россия" и "Громобой" и минным транспортом "Енисей" под флагом Э.А. Штакельберга пошли во Владивосток. Вместе с бывшим там "Рюриком" они составили Владивостокский отряд крейсеров.

Этот отряд и планы его действий отлично описаны В.Е. Егорьевым в его книге. Но есть два факта, о которых он не знал, или забыл упомянуть. Важной причиной отделения крейсеров во Владивосток, наряду с отвлечением японцев от Порт-Артура, была сложность их базирования в главной базе. Длинные ("Громобой" и "Россия" 146 и 144 м, соответственно) с большой осадкой (свыше 8 м) эти крейсера с трудом помещались на Западном рейде. При выходе эскадры они елозили днищами по дну, утыкались в кромку фарватера и задерживали броненосцы. Несмотря на то, что "Громобой", как более новый и лучше бронированный более подходил на роль флагманского и головного корабля, адмирал поднял флаг на "России". Почему "Россия"? На "России" было обширное и комфортное адмиральское помещение, а также каюты офицеров штаба.

Летом 1903 г. "Богатырь" совершил несколько плаваний в Японском и Охотском морях, где Всеволод познакомился с суровыми и переменчивыми условиями плавания. Здесь закончился богатый впечатлениями его "морской университет" (от Либавы), и предопределилась склонность к географии, гидрометеорологии и морской статистике. Осенью 1903 г. во Владивосток заходил "Океан" под командованием Е.Р. Егорьева. Вскоре он ушел обратно на Балтику. Всеволод встретился с отцом, еще не зная, что они видятся в последний раз.

В декабре 1903 г. во Владивостоке почувствовали "военную грозу", корабли спускали нижние реи и перекрашивались в "боевой цвет" (чернеть по белому).

В ночь с 26 на 27 января 1904 г. внезапным нападением японцев на Порт-Артур началась война.

Владивостокский отряд немедленно начал действовать.

Первый поход четырех крейсеров в январе 1904 г. не дал больших результатов, зато обогатил наших моряков опытом борьбы со стихией (небывалый шторм, форсирование льдов в Амурском заливе). В феврале 1904 г. В.Е. Егорьев на "Богатыре" в составе отряда совершил второй боевой поход, а вскоре был назначен младшим флаг-офицером к новому командующему отрядом контрадмиралу К. П. Иессену.

В середине апреля на "России" (флагман) Всеволод участвовал в третьем боевом походе, а в начале мая сопровождал К.П. Иессена в походе в Амурский залив на "Богатыре". В этом походе в густом тумане "Богатырь" выскочил на камни у м.Брюса. В.Е. Егорьев вместе с адмиралом участвовал в спасательных работах по свозу на берег команды и в числе последних сам покинул его. Шторм разбивал корпус и, хотя вскоре "Богатырь" удалось снять с камней, крейсер вышел из строя. Во Владивостоке Всеволод испытал всю "прелесть" насмешек над штабными и прозвища "самотопы".

Настроение несколько поднял успешный июньский поход в Корейский пролив под флагом болезненного вице-адмирала П.И. Безобразова (командующий эскадрой, К.П. Иессен остался заниматься "Богатырем"). Крейсера потопили три больших судна, одно повредили и одно захватили.

Наконец, во второй половине июля отряд совершил поход в Тихий океан, который вызвал большой политический резонанс. Отряд успешно вернулся в базу.

К этому времени В.Е. Егорьев был награжден орденами св. Анны 4-й ст. с надписью "За храбрость" и Станислава 3-й степени с мечами и бантом.

30 июля отряд вышел в поход в Корейский пролив для встречи прорывающейся из Порт- Артура эскадры.

Поход был авантюрой, задуманной Скрыдловым и Безобразовым без точных данных об обстановке. Эскадра вернулась в Артур, но даже если бы этого не случилось, курс Иессена вел его точно в лапы Камимуры.

Камимура Хиконодзо находился в проливе с четырьмя броненосными и двумя легкими крейсерами. Его броненосные крейсера имели по четыре 203-мм орудия в башнях и по 12-14 152- мм орудий в казематах, были хорошо бронированы и развивали ход до 21 узла.

Наши крейсера – "Россия", "Громобой" и "Рюрик" (всего 12 203-мм, 48 152-мм, 6 120-мм) были слабо бронированы, артиллерия – неудачного размещения и без защиты, ход 17-19 узлов.

Предстоял неравный бой, и он состоялся 1 августа 1904 г. В.Е. Егорьев в бою обходил палубы, передавал приказания адмирала. Бой был жесток и долог – более пяти часов. В бою "Рюрик" погиб, "Россия" и "Громобой" понесли тяжелые потери в людях и артиллерии.

Прекращение японцами погони объяснялось не только расходом снарядов и усталостью команд). Камимура понял, что потопить наши крейсера, ведущие редкий огонь, будет не просто: величина и штиль спасали их от гибели.

За этот бой В.Е. Егорьев, не достигший еще совершеннолетия (21 год), получил чин лейтенанта.

Дальнейшая деятельность отряда выразилась в длительном ремонте, испытаниях артиллерии и редких одиночных выходах в море.

После Цусимского сражения 14-15 мая 1905 г., в котором вместе с полутора сотнями других офицеров погиб командир "Авроры" Е.Р. Егорьев, судьба войны была предрешена.

Вскоре после подписания мира Иессен повел уцелевшие корабли отряда в Кронштадт, куда они прибыли весной 1906 г.