Назначение на новый корабль давало возможность попасть в заграничное плавание, заработать деньги и месяцы морского ценза (для получения чина лейтенанта требовалось 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 г.
На Балтике "Богатырь" был включен в Особый отряд для постоянного осенне-десятки портов, по мередиану – от о. Мадейра дозимнего плавания с гардемаринами. За время плавания отряд посетил десятки портов, по меридиану – от о.Мадейра до Александровска в Кольском заливе (В.Е.Егорьев впервые побывал в Заполярье).
В 1907-1908 гг. он учился в Артиллерийском офицерском классе. В октябре 1908 г. был назначен артиллерийским офицером линейного корабля "Император Павел I". К этому времени он был уже женат, его женой стала учительница Августа Ивановна Трусова.
В 1912 г. В.Е. Егорьев был переведен в Морской генеральный штаб, которым руководил контр-адмирал (вскоре вице-адмирал) А.А. Ливен.
За годы с 1906 по 1911 Всеволод Евгеньевич участвовал в работе военно-морского кружка, работал во многих комиссиях и участвовал в написании справочника "Российский Императорский флот" (издан в 1913 г.).
В Генморе В.Е. Егорьев, благодаря знанию языков, оказался незаменим при поездках наших делегаций за границу. Встречал он и иностранные делегации. В.Е. Егорьев начал службу в Генморе в отделении русской статистики по Балтийскому театру, перед войной он был уже заведующим иностранным отделом и одновременно офицером Генмора по внешним связям. В короткие сроки он составил военно-географическое описание Балтийского театра (театр и силы), ставшее образцом для других.
В дни февральской революции 1917 г. он был назначен помощником начальника Главного Морского штаба с исполнением обязанностей. Во время штурма Зимнего ему удалось предотвратить погром здания Главного адмиралтейства.