Встали вопросы, нужен ли России флот, если нужен, то какой, можем ли мы справиться со сложной техникой современного морского дела и т. п. Морской Министр генерал-адъютант И. М. Диков решил пойти навстречу запросам общества и разрешил офицерам, служившим в Морском Генеральном Штабе, выступать с докладами в различных общественных собраниях и в собеседованиях членов Государственной думы. Образовалась группа из четырех-пяти офицеров, распределивших между собой различные основные вопросы, во главе этой группы стоял А. В. Колчак. Речи его были замечательны. Своей убежденностью, логичностью, искренностью, ясностью изложения он производил глубокое впечатление на слушателей, и скептическое отношение общества и думы к флоту сменилось полным сочувствием. Это произошло главным образом под влиянием речей Колчака.

Это было горячее время, которое он сам назвал «периодом борьбы за возрождение флота». Результат, конечно, сказался не сразу, так как для фактического начала по стройки флота надо было провести внутренние реформы Морского Ведомства и реорганизовать заводы.

Работая по возрождению флота, А. В. Колчак продолжал интересоваться полярными исследованиями. Начальник главного Гидрографического Управления генерал-лейтенант Вилькицкий предложил Колчаку организовать экспедицию для исследования Северного Морского Пути из Тихого Океана через Берингов пролив, вдоль северных берегов Сибири, к Мурманскому берегу. Колчак разработал этот проект и подал его Вилькицкому. На основании опыта прежних полярных экспедиций он пришел к мысли о необходимости построить для этой цели стальные суда ледокольного типа, но не такие, которые кололи бы лед, как ледокол «Ермак», а которые по своим обводам и крепости корпуса выдерживали бы давление полярных льдов.

Два таких судна «Таймыр» и «Вайгач» были заложены и быстро построены в Петербурге, и когда проект экспедиции был утвержден, то командирами их были назначены капитаны 2-го ранга Колчак и Матисен (спутник Колчака по экспедиции на яхте («Заря»).