Когда «ледовое» плавание закончилось, Макаров сел в Гольчихе на пароход «Дельфин» и отправился вверх по Енисею. Он посетил Енисейск, затем Красноярск, потом по пути из Сибири побывал в Томске, Тобольске, Тюмени. Пользуясь случаем, Макаров всюду выступал с докладами о перспективе развития Северного морского пути и в связи с этим — о значении ледокола. Местные купцы сочувственно относились к планам Макарова, но дать денег на постройку ледокола отказались.
Сибирская экспедиция продолжалась два с половиной месяца. 19 сентября 1897 года Макаров верлулся в Петербург. Все собранные им в пути материалы, научные наблюдения и сведения о местной торговле Макаров изложил в обширном отчете министру.
Живой отклик, который нашли повсюду выступления Макарова, газетные статьи и заметки, корреспонденция из-за границы, частные разговоры, все это служило доказательством, что речь идет о подлинно полезном и нужном для государства деле. Витте решил ассигновать крупную сумму на постройку ледокола. Разумеется, интересы науки не очень волновали министра.
Брошенное Макаровым замечание, что возможно будет «перебросить с помощью ледоколов военный флот Северным морским путем в Тихий океан», приобрело в связи с напряженной обстановкой на Дальнем Востоке в глазах министра особое значение. Он настолько увлекся возможностью выслужиться перед царем с помощью осуществления идеи Макарова, что пытался впоследствии присвоить себе инициативу самого дела. В своих мемуарах он не смущаясь писал: «В 1897 г., а именно в конце этого года, был по моей инициативе заказан ледокол «Ермак».
Предполагалось соорудить два ледокола. Но первоначально необходимо было убедиться, насколько окажутся правильными сделанные Макаровым расчеты. С этой целью решили построить пробный ледокол. Под председательством Макарова была образована комиссия для выработки технических условий, которым должен удовлетворять ледокол. В комиссию вошли Д. И. Менделеев, инженеры Янковский и Рунеберг, Ф. Ф. Врангель и другие. Среди членов комиссии не было ни одного полярника, а потому, по настоянию Макарова, был приглашен из Норвегии недавний его спутник в плавании на Шпицберген капитан Свердруп. Подробно обсудив технические условия, которым должен был удовлетворять будущий ледокол, комиссия предложила привлечь к участию в конкурсе три крупнейшие европейские судостроительные фирмы: немецкую «Шихау» в Эльбинге, датскую «Бурмейстер» в Копенгагене и английскую «Армстронг» в Ньюкастле». Из присланных вскоре проектов лучшим оказался, проект завода Армстронга. Деньги на постройку фирма запросила не маленькие — 1500000 рублей, но обещала спустить ледокол на воду через десять месяцев. Помимо этого, фирма «Армстронг» предусматривала увеличение запасов угля на ледоколе сверх конкурсных условий с помощью спроектированного дополнительного бункера. Комиссия решила передать заказ фирме «Армстронг». На Макарова возлагались заключение договора, наблюдение за постройкой и детальная разработка чертежей и спецификаций.
Для Макарова наступили страдные дни. Дело было новое, он сознавал всю ответственность, которую брал на себя, утверждая и доказывая, что его детище сможет стать покорителем Арктики. Недругов во флоте было у него немало. Малейшая неудача, ничтожное упущение даст им повод опорочить его идею, разрушить с таким трудом начатое дело. Макаров, как мог, старался обезопасить себя от будущих неприятностей. Прежде всего он установил самый жесткий контроль за работой верфи. Он был настолько требователен, что несколько раз дело чуть не доходило до разрыва. Но фирма, не желая упускать выгодный заказ, уступала справедливым требованиям адмирала. «Хотя проектирование частей, — пишет Макаров, — и было предоставлено заводу, тем не менее контроль наш этим не устранялся, и все главные чертежи просматривались мной». Макаров хорошо знал судостроительное дело еще со времен совместной работы с Поповым. Разумеется, корабль, которому предстояло прокладывать путь в тяжелых арктических льдах, должен был отличаться особой прочностью. Но принятые в кораблестроении нормы прочности не гарантировали корабль от повреждений и пробоин. Забота о непотопляемости корабля путем устройства в нем водонепроницаемых переборок была поэтому одной из самых насущных забот Макарова. «Контрактом с заводом Армстронга, — вспоминает Макаров, — я выговорил одно весьма важное условие, которое до меня никогда не вводилось даже на судах военного флота, а именно: я выговорил, что все главные и второстепенные отделения должны быть опробованы наливанием их водою до уровня верхней палубы».