Участь Э. В. Толля необычайно встревожила Академию, Географическое общество. Не меньше, если не больше их руководителей обеспокоены были участники экспедиции, лейтенант А. В. Колчак. Поднимался вопрос о посылке в район Новосибирских островов Ледокола «Ермак». Колчак же предложил Академии более простой и дешевый план экспедиции для поисков Толля. Поскольку надежды на успех плавания на шхуне «Заря» практически не было, Колчак предложил использовать шлюпку. Намечавшееся предприятие было столь же рискован-ным, как и пеший поход барона Толля. Несмотря на стесненность Академии в средствах, вопрос об экспедиции был решен положительно и довольно быстро, уже в январе 1903 г.
А. В. Колчак, получивший полную свободу действий и достаточные средства, незамедлите-льно выехал в Архангельск. Он взял с собой двух участников предыдущей экспедиции, добро-вольцев — боцмана Н. А. Бегичева и рулевого старшину В. Л. Железникова, в Архангельске к ним присоединились четверо поморов, привыкших к плаванию во льдах. Эта группа отважных людей и составила костяк экспедиции. Выехали в Иркутск, где провели ряд важных подготови-тельных работ. Отважным и деятельным помощником Колчака стал политический ссыльный студент П. В. Оленин, знавший Якутию, Сибирский север. Колчак по телеграфу, связавшись с Якутском, договорился с Олениным об участии того в экспедиции. В соответствии с договорен-ностью, Оленин заранее выехал в Верхоянск, затем в Устьянск, закупил собак (всего 161, этого было мало, но достать больше не удалось), снаряжение. Сам Колчак направился в бухту Тикси, взял со стоявшей там «Зари» один из хороших китобойных вельботов и на собаках привез его в Устьянск. Была нанята группа каюров из якутов и тунгусов (эвенков). Экспедиция, состоящая из 17 человек с 10 нартами и вельботом, с всего лишь трехмесячным запасом продовольствия, минимумом снаряжения, совершила, казалось бы, невозможное. Добравшись до моря и дождав-шись его частичного вскрытия, Колчак и его товарищи то под парусами, то работая веслами, то впрягаясь в лямки и перетаскивая вельбот с тяжелым грузом через массы льда, добрались через несколько недель (4 августа) до земли Беннетта. Начальник экспедиции в полной мере со всеми делил напряженный сверх меры физический труд. Нередко приходилось добираться с вельбота до берега по ледяной воде вплавь. К исходу одних из последних двенадцати суток изнуритель-ной гребли в крайне опасном плавании утлого суденышка в полярных океанских водах подул южный попутный ветер, совпавший со встречей, казалось, с очень надежной большой льдиной. Погрузились на нее. Ветер крепчал и гнал ее на север, к цели. Все были довольны, что «едут на казенный счет», предоставилась возможность отдохнуть. Поставили палатку, все устроились в ней, легли и уснули как убитые. Не спалось почему-то лишь боцману Н. А. Бегичеву. Только было он стал засыпать, как почувствовал нечто тревожное, заставившее его вскочить на ночи. «Только что я стал засыпать, — вспоминал он, — сильным порывом ветра ударила о льдину волна и окатила всю палатку. Я выскочил и увидел, что льдину у нас переломило пополам по самый вельбот. Другую половину льдины унесло, и вельбот катится в воду. Я стал всех будить, а сам держу вельбот, не пускаю его упасть в воду. Все быстро вскочили и вытащили вельбот подальше на лед. Льдина стала маленькой, саженей 70 в квадрате, но толстая: от поверхности воды будет аршина полтора. Ветер усилился. Временами волна захлестывает далеко на льдину. Решили остаться переждать погоду. Палатку и вельбот перетащили на середину, и вельбот привязали вокруг палатки. Один конец я взял к себе в палатку, для того, чтобы если льдину еще переломит и вельбот станет погружаться в воду, то мы услышим и быстро проснемся. Все устроили и заснули как убитые». В память Колчака также врезалось это событие, чуть было не повлекшее потерю вельбота, а значит и неизбежную гибель всех семерых смельчаков. Проснулся он от того, что его тряс за плечо боцман с восклицанием: «Ваше благородие, Александр Васильевич, вставайте, тонем». Быстро вскочил, стал отдавать распоряжения и сам включился в дело спасения вельбота и нового обустройства на ночь. Все обошлось.