Контракт был подписан 24 декабря 1897 года и спустя два месяца на судоверфи в Ньюкасле началась постройка ледокола. Спуск «Ермака» на воду состоялся 17 октября следующего года, его командиром стал капитан 2 ранга М.П. Васильев. Так как в ходе заводских испытаний обнаружилась значительная качка, то было принято решение оборудовать судно цистернами-успокоителями качки. Модель была предварительно испытана в Опытовом бассейне в Петербурге.
5 февраля 1899 года новый ледокол был предъявлен приемной комиссии под руководством Макарова. Все требования контракта были признаны выполненными. При совместной работе всех машин на движение вперед (суммарная мощность 11960 л.с.) скорость составила 15,9 узла. Суммарная мощность четырех вспомогательных машин, служивших для вращения гребных винтов при неработавших главных машинах, что позволяло исключить тормозящее действие, составила 807 л.с., что позволяло поддерживать скорость 6,7 узла.
Каждая из четырех вертикальных машин тройного расширения ледокола «Ермак» по контракту должна была иметь мощность 2500 л.с. Диаметры цилиндров 648, 1003 и 1626 мм. Ход поршня 1067 мм. Охладительная поверхность конденсаторов – 1023 м². Машины работали на четырехлопастные винты со съемными лопастями диаметром 4,27 м (кормовые) и 3,96 м (носовой).
Паром ледокол снабжали 6 главных огнетрубных цилиндрических двухсторонних шеститопочных котлов с поверхностью нагрева 2564 м², площадью колосников 74,3 м² и рабочим давлением 11,3 кг/см². Имелся также вспомогательный котел.
Судно было снабжено водоотливной и осушительной системами большой производительности. Вот как их описывал С.О. Макаров:
«Ермак» был оснащен автоматической паровой буксирной лебедкой, способной поддерживать постоянное натяжение буксирного троса. Для погрузки угля и груза на ледоколе имелось 6 паровых кранов. Передние и задние грузоподъемностью в 2 тонны, правый средний, на котором подымался баркас – в 4 тонны, а левый средний, на котором подымался паровой катер – в 7 тонн.
На судне имелись паровой катер, баркас, приспособленный к завозу запасного якоря, 4 спасательных вельбота, 2 двойки и 4 ледяных шлюпки, приспособленные для движения по льду.