Пока японские дивизии были заняты высадкой на побережье активностью отличались боевые действия на море. Возвращавшиеся в Порт-Артур миноносцы «Бесстрашный» и «Внушительный» (они были посланы разведать, где находится японский флот) оказались перехваченными крейсерами адмирала Девы. Русские пушки имели радиус действия в 10 км. Отходя, они начали отстреливаться. «Бесстрашный» бесстрашно прорвался к родной гавани, а «Внушительный» предпочел спрятаться в одной из малых бухт. Японцы почти его потеряли, но когда заработала его артиллерия, японская эскадра вернулась. То была внушительная и беспомощная цель. Противостоять всему флоту «Внушительный» не мог, японцы назвали его расстрел «учебной стрельбой».
Макаров
У русских ощущался кризис в руководстве. Адмирал Старк в значительной мере дискредитировал себя поражениями на ранней стадии ведения морских операций. Ощущалось отсутствие стратегического замысла, недостаток тактической изощренности. Пагубно сказывалась разобщенность флота. Часть его стояла на приколе далеко во Владивостоке, вторая — жалась к берегу под прикрытием пушек Порт-Артура. А тем временем адмирал Того овладел стратегическим пространством и гарантировал высадку японских войск в Корее. На море нужно было что-то менять. Требовалась фигура, которая вызывала бы доверие моряков и знаменовала бы перехват инициативы. Таковым большинству представлялся вице-адмирал Макаров, командовавший военно-морской базой Кронштадт. В известном смысле он олицетворял лучшее в русском флоте. Адмирал Макаров был самой харизматической личностью на русском флоте.
17 февраля 1904 г., в холодный и ветреный день император Николай принял его и благословил на ратные подвиги. Макаров отбыл по железной дороге в тот же день. Организаторские способности этого незаурядного человека отмечены в личном дневнике императора: «Слава Богу, дела стали налаживаться быстрее, чем предполагалось». Прибытие Макарова знаменует новый этап русско-японской войны. Даже матросы знали, что «Бородатый» не потерпит безынициативности. С большим, чем прежде смыслом и огоньком заработали экипажи, старавшиеся как можно быстрее отремонтировать поврежденные суда. Некоторые специалисты работали по 24 часа, восстанавливали корабли, трудясь до изнеможения. Подгоняло чувство унижения, испытанное 8 и 9 февраля, сообщения о безнаказанной высадке японцев в Чемульпо, об их быстром продвижении в Корее. В эти дни с немалым одобрением был воспринят приказ Стесселя: «Крепость должна сражаться до последнего, отступать некуда».
Дальневосточный театр военных действий не был незнакомым для Макарова. Уже в марте 1900 г. он предоставил секретную записку «Мнение об организации обороны Порт-Артура». В ней провидчески говорилось: «Япония прежде всего займет Корею, а нашему флоту, оперирующему вдали от баз, будет невозможно помешать высадке японцев в каком угодно месте. Заняв Корею, японцы двинутся к Квантунскому полуострову и сосредоточат там более сил, чем у нас. Это будет война за обладание Порт-Артуром. Падение Порт-Артура будет страшным ударом для нашего положения на Дальнем Востоке». Макаров, в отличие от многих, был очень высокого мнения о японцах. «В Японии уже пять столетий нет ни одного неграмотного. О таком народе нельзя сказать, что он не просвещен. Из поколения в поколение японцы…. привыкли учиться, вот почему они так быстро научились всему европейскому в такой короткий срок».
Макаров прибыл 7 марта 1904 г. Усталый и опустошенный, адмирал Старк еще продолжал поднимать свой флаг над «Петропавловском», но Макаров уже обозначил свое пребывание на новом флагмане — крейсере «Аскольд» своим вымпелом главнокомандующего. Когда его адмиральский флаг взвился в воздух, моряки в бухте Порт-Артура перекрестились: «Батюшка взялся за дело». Уже в день прибытия Макарова незадачливо севший на мель броненосец «Ретвизан» был снят с нее и приведен в гавань. Хватит глупостей, нужно работать — новый дух витал в воздухе наступающей весны. Как и противостоящие ему японцы, адмирал Макаров был фаталистом в лучшем русском смысле этого понятия. Его слова: «Судьба владеет нами, и, если она призывает, нужно следовать ее зову. Все, что требуется — это следовать своему долгу. Не торопись. Нет ничего особенного в смерти, но глупо погибнуть бессмысленно».