«Полагаю, что при помощи ледокола можно открыть правильные товарные рейсы с рекой Енисей, считаю возможным с ледоколом пройти к Северному полюсу. Дело может иметь и стратегическое значение, дав возможность нам при нужде передвинуть флот в Тихий океан, кратчайшим и безопаснейшим в военном отношении путём...»
Наконец-то средства выделены, и на верфях Ньюкасла под наблюдением Макарова началась постройка ледокола «Ермак». Весной 1899 года «Ермак» прибыл в Кронштадт, а в конце мая вышел в первое полярное плавание. Спустя месяц началась схватка с полярным льдом. За Шпицбергеном «Ермак» вошёл в обширные ледяные поля и двинулся на среднем ходу напрямик, проламывая и раздвигая лёд. Несмотря на повреждения, «Ермак» раскалывает ледяные поля толщиной 3-4 метра, разбивает торосы, оправдывает все ожидания относительно возможности пробиваться сквозь льды. За время прохода всесторонне изучена ледовая обстановка в арктическом районе.
Наступившая зима и суровые морозы заставили вскоре призвать «Ермак» на помощь на Балтике. Крейсер «Громовой», следуя в Кронштадт, задержался в пути, и его сковали льды. На следующий день Макаров пришёл на «Ермаке» на подмогу и выручил « Громовой ». Во время этого же похода ледокол освободил из ледового плена 12 пароходов, застрявших в Петербургском порту.
В снежную бурю и шторм броненосец «Генерал-адмирал Апраксин» на полном ходу наскочил на камни возле острова Гогланд. «Ермак» решил всё дело: всю зиму велись спасательные работы. Потребовалась надёжная и быстрая связь. И тут Макаров вспомнил изобретение своего друга, преподавателя Кронштадтских минных классов А.С. Попова. Установленная вскоре радиосвязь впервые в мире связала отдалённые пункты острова Гогланд с материком. Радио не только выручило моряков, но и вскоре спасло жизни десятков рыбаков, унесённых в море на оторвавшейся льдине, на помощь которым вовремя подоспел «Ермак».
В декабре 1899 года Макарова назначили главным командиром Кронштадтского порта и военным губернатором Кронштадта.
С приходом главного командира порта, которому подчинялась эскадра, кронштадтское «болото» ожило. Вице-адмирал Макаров, он же военный губернатор, наперво уделяет внимание флоту и кораблям, офицерам и матросам. Он отвечает за подготовку и выучку эскадры, её боевую готовность. Сразу же он разрабатывает план мобилизации флота, предлагает держать корабли готовыми к войне. Каждый уходивший в дальнее плавание корабль в любую погоду он провожает лично. Отрываясь от «текучки» на берегу, часто внезапно посещает корабли на рейде. Первым делом идёт на матросский камбуз и снимает пробу щей. Когда щи скверные, тут же предлагает командиру и старшему ревизору съесть по полной тарелке...
Обычно уравновешенный, Макаров страшно гневался, когда узнавал от потерпевшего или другим путём, что матроса ударил офицер или боцман. Зимой командир порта нередко заглядывал в матросские казармы. Однажды в одной из казарм, как всегда, адмирал неспешно обходил в сопровождении офицера выстроившихся матросов.
Офицер кратко докладывал:
— А вот этот любит читать книжки и даже иногда пишет.
Адмирал удивлённо поманил матроса Шишмарева.
Матрос встревожился, мало ли что, хотя о «бороде», как прозвали матросы Макарова, плохого не слышал.
Узнав, что читает Шишмарев, адмирал посоветовал прочесть Станюковича, Короленко, Мамина-Сибиряка.
— Так ты ещё и сочиняешь? — улыбнулся Макаров. — Любопытно взглянуть, что и как пишешь. Есть при себе что-нибудь?
Шишмарев полез в сундучок, смущённо протянул две тетрадки.
Макаров спрятал их в боковой карман и пообещал прочесть и вернуть.
Минуло два месяца. Шишмарев ушёл в плавание, думая, что о нём позабыли. Вернувшись в Кронштадт, матрос получает пакет: «Матросу Шишмареву от вице-адмирала Макарова». В пакете тетрадка и записка. Макаров сообщал, что другую тетрадку со стихами оставил у себя, чтобы поместить в журнале «Море и его жизнь», приглашал Шишмарева навестить его в свободное время, хотел потолковать с ним о его будущем. Впоследствии Шишмарев стал литератором.
Макарова, как военного губернатора, беспокоит положение в заведениях на берегу. Он добивается улучшения положения рабочих пароходного завода, которых уволили без пенсии, предоставления им отпуска, что было немыслимо в те времена. Для рабочих создали клубы для отдыха, где вечерами бывал и сам адмирал. Нередко посещал он гимназию, реальное училище, садился за свободную парту, внимал ответу ученика или пояснению учителя. Часто видели его в Морском инженерном училище, Минном офицерском классе, фельдшерской школе.