Видимо, это побудило министерство послать на Восток Макарова. 1 февраля Макаров получил уведомление о назначении, а 4-го уже выехал со своим штабом. Кронштадтцы тепло проводили Степана Осиповича, выражая ему горячие пожелания успеха. Всю дорогу Макаров провел в кропотливой работе, готовил инструкции, наставления, проекты приказов и распоряжений. Адмирал, не собираясь «врастать в обстановку», в пути собирал сведения, следил за событиями и предполагал сразу заняться боевыми делами на эскадре.
Ему помогали в этом лучшие, отобранные им офицеры, сослуживцы — капитан 2 ранга Васильев, Шульц, лейтенант Кедров, инженер-механик Линдебек и корабельный инженер Вешкурцев. Они составляли его боевой штаб, сформированный в русском флоте впервые. С пути он сделал запрос в министерство напечатать поскорее его «Рассуждения по вопросам морской тактики» и выслать в Артур, видимо для ознакомления офицеров со своими взглядами. Однако министерство бюрократически ответило: «За неимением средств в текущем году и не признавая возможным отнести расход по изданию на военный кредит, его высочество приказал ответить, что печатать книги может быть разрешено из кредитов будущего года, о чем и указал войти своевременно с новым предписанием».
Возмущенный непревзойденным бюрократизмом, Макаров немедленно телеграфировал:
С прибытием на место 24 февраля он объехал эскадру, поздоровался с моряками, подбодрил их теплыми словами надежд и доверия, ознакомился с офицерским составом и, где позволило время, потребовал службы не за страх, а
С появлением «бороды», «дедушки» эскадра ожила, поднялся боевой дух, загорелись надежды на успех и вера в победу. Уже 25-го, т. е. через день после прибытия, он выслал миноносцы в море с боевой задачей, а 26-го сам геройски выходил на легком крейсере «Новик» для прикрытия отходившего в базу миноносца «Решительный».
Смелый выход, за которым наблюдали вся эскадра, крепость и город, произвел столь огромное впечатление, что стал предметом долгих разговоров в Артуре.
Он окончательно завоевал эскадру и смело мог говорить — «моя эскадра». «Макаров научит, хватило бы сроку» — говорили грамотные очевидцы, говорил флот, видя перемены в жизни эскадры.
Тщетно пытались после этого японцы заградить выход из Порт-Артурского бассейна. Все их попытки были блестяще отбиты. В центре обороны на канлодке «Бобр» руководил уничтожающей стрельбой лично Макаров.
Он неоднократно ночевал на внешнем рейде на дежурном крейсере, чтобы в случае неожиданного нападения сразу сообразить, какова обстановка.
Он организовал перекидную стрельбу через Лао-тешань по участку, где маневрировали японские корабли.
Он дважды отгонял эскадру Того из вод Порт-Артура, во время неудачных заградительных операций японцев.
Он научил эскадру выходить и после эволюций, частично входить в гавань, за время одного прилива, тогда как до него на один только выход эскадры требовалось два прилива, т. е. почти сутки.
Он переформировал флот в новые тактические соединения, обучал эскадры эволюциям, научил вести разведку, организовал тральное дело, наладил оперативную работу, ускорил ремонт ранее поврежденных кораблей, организовал сторожевую службу на эскадре, поднял бдительность, заменил некоторых неспособных командиров судов.
За 36 дней он сделал больше, чем было сделано за 1―2 года подготовки к войне.
Макаров уверенно готовился в ближайшее время начать активные действия по овладению морем.
«Лучше стрелять реже, но метко. Ничто не ободряет так неприятеля, как беспорядочная стрельба с систематическими недолетами».
«Возможно, что я буду без флага командующего, чтобы мой корабль не был особенно приметен».
«Везде иметь ведра с холодной водой для питья».
«Иметь песок, чтобы посыпать, где скользко».
«Иметь несколько мешков… для потопления сигнальных книг, секретных шифров, приказов и прочего».