На построенном по его проекту мощном ледоколе «Ермак» были совершены сложные рейсы, в частности, в 1901 году дважды ледокол подходил к берегам Новой Земли и Земли Франца-Иосифа.
Был принят проект скульптора Л. В. Шервуда, а местом установки памятника выбрали Якорную площадь в Кронштадте перед Морским собором.

Скульптура С.О. Макарова была отлита из бронзы в бронзово-литейном заведении Карла Робекки  в Санкт-Петербурге. Здесь также были изготовлены барельефы. Гранитная скала, на которой установлен скульптурный портрет вице-адмирала, предназначалась для памятника Павлу I, но баржа, на которой ее транспортировали из Выборга в Санкт-Петербург, затонула в Выборгском заливе.

Стошестидесятитонную скалу, пролежавшую на дне более ста лет, извлекли из воды и освятили в 1911 году по приказу Николая II.. 24 июля (6 августа)1913 года памятник был открыт в присутствии Николая II.