В конце октября 1903 года Алексеев принял парад Тихоокеанской эскадры в Талиенванской бухте. Ему были оказаны почти царские почести что, безусловно, вызвало неудовольствие в Петербурге и сильно ограничило самостоятельность и инициативу Евгения Ивановича как раз накануне войны.
Передовое положение Порт-Артура и недостатки фарватера ставили очень жёсткие условия эскадре адм. Старка. От главной базы японского флота Сасебо до корейских портов Чемульпо и Цинампо было рукой подать, поэтому нужно было начать первыми, одновременно с объявлением войны или даже до её начала.
Вообще же зона Корейского залива считалась как бы нейтральной, и появление морских сил в этих водах могло быть расценено как провокация, бесповоротно портящая отношения двух соседей. Русские корабли даже старались не заходить туда, и будущий театр военных действий (со множеством удобных для корабельных стоянок островов) оставался для Тихоокеанской эскадры подобием terra incognita.
Япония решила начать первой. В её распоряжении был только 1904 год, когда военные действия в Манчжурии могли привести к успеху. В 1905 г. русские, закончив кругобайкальский участок Транссиба, могли бы в самый короткий срок наводнить Манчжурию миллионной армией, что даже при отсутствии у них флота лишало Японию смысла начинать эту войну.
* * *Японцы начали издалека. К лету 1903 года основные военные приготовления были уже закончены, теперь нужно было искать предлог. В июне 1903 года возник "Корейский кризис", когда японские дипломаты неожиданно потребовали пересмотра всех существующих соглашений между Петербургом и Токио по разделу сфер влияния в Корее и в Манчжурии.
12 августа 1903 года Наместником областей Дальнего Востока стал адмирал Алексеев, который сразу же попал в самую гущу этого кризиса. Его положение было незавидным. Недостаточно высокий ранг Наместника Е.И.В. не позволял ему самому вести переговоры от имени России, а достаточно высокий ранг Наместника Е.И.В. не позволял оставаться от них в стороне. Японские предложения, передаваемые в русский МИД через японского посла графа Курино, а через министра В.Н. Ламсдорфа- императору, потом пересылались из Петербурга в Мукден, где адмирал изучал их и составлял ответ, который отправлял в Петербург на "высочайшее благовоззрение". Рассмотрев проект ответа Алексеева, император вносил (или не вносил) поправки, и, теперь, уже через Ламсдорфа, снова отсылал его в Мукден по линии МИДа, для передачи русскому послу в Японии барону Розену, который лично информировал японское правительство.
Япония трижды выдвигала претензии к России, Алексеев трижды отвечал, во всех вопросах идя на уступки, ещё не затрагивающие чести России как державы. Да, адмирал трижды разрабатывал эти проекты, в которых нет ни намёка на желание унизить Японию лишь не допускалось её вмешательство в манчжурские дела, отстаивалась свобода плавания русских судов вдоль берегов Кореи, возражалось против намерения Токио использовать корейскую территорию в военных целях. Во всех остальных вопросах Корея безусловно признавалась зоной японских интересов.
То, что Токио неизменно отвергал все "формулы", предложенные Алексеевым, последний нисколько не был виноват. В последующие годы к старому адмиралу, 40 лет честно прослужившему России, прочно пристали титулы "побочного сына Александра II, невежественного царского вельможи, тупого душителя всякой инициативы и пр". Генерал Куропаткин даже обвинил его в преднамеренном обострении русско-японских отношений. А факты говорят об обратном! Если Евгений Иванович, порождение "цензовой" системы, господствовавшей в Русском Флоте, не отличался блестящими умственными способностями, то дело своё знал крепко и нити событий из рук никогда не выпускал. Потенциального противника он прочитывал, словно открытую книгу.
В декабре 1903 года Алексеев пишет министру иностранных дел В. Н. Ламсдорфу:
"Япония, предъявляя с настойчивостью свои требования о признании Россией полного протектората Японии над Кореей, вместе с тем нисколько не отказывается от участия в решении манчжурского вопроса. Одновременно с переговорами Япония усилила свою боевую готовность и даже приступила к устройству базы в Корее. Следует глубже взглянуть в корень той розни, которая привела обострению наших отношений к Японии. Рознь эту составляет идея Японии о преобладании и господстве на Дальнем Востоке. С достижением этой честолюбивой идеи корейский и манчжурский вопросы являются для неё только средством. Поэтому вооружённое столкновение с Японией на этой почве, хотя и будет великим бедствием для России, должно быть признано неизбежным".