Любое плавание в арктических широтах осложняется тем, что близость магнитного полюса Земли искажает показания компаса, а почти постоянные летом туманы не позволяют ориентироваться по звездному небу. Сейчас кажется, что Колчак шел почти наугад, руководимый своею интуицией и звездой, которой не увидишь на небе, – счастливой звездою дерзкого путешественника, а ее влияние не менее важно, чем навигационные расчеты. Крайне тяжелыми были и будни переходов с материка на Новосибирские острова и далее – к острову Беннетта. Когда шлюпка садилась на мель, «приходилось, – рассказывает Колчак, – вылезать всем в воду и тащить, насколько хватало сил, вельбот ближе к берегу; затем мы переносили палатку и необходимые вещи на берег, разводили костер из плавника, отдыхали и затем принимались снова бродить по ледяной воде, пока не удавалось вытащить вельбот на глубокое место, где мы ставили паруса и отправлялись дальше». Переход через Благовещенский пролив (между островами Фаддеевский и Новая Сибирь) Александру Васильевичу запомнился «самой тяжелой, серьезной работой, осложняемой туманом и снегом»: трое суток мореплаватели провели, «то вытаскивая вельбот на стоячие льдины, чтобы избежать напора и не быть увлеченными стремительно несущимися массами льда, то снова спуская его на воду». Последний участок маршрута ставил их перед новыми трудностями – адмирал Смирнов, должно быть со слов Колчака, пишет: «Океан оказался в этом году чистым от льдов, не было даже плавающих льдин, на которые можно было бы вылезти из вельбота, чтобы передохнуть. Приходилось все время идти на шлюпке, ветер постоянно дул свежий». Впрочем, попытки отдыха на плавучих льдинах таили не меньшую опасность – во время одной такой ночевки льдина треснула и вельбот едва не был потерян, что для путешественников означало бы неминуемую гибель.
Наконец, 4 августа вельбот Колчака подошел к острову Беннетта. При обследовании острова лейтенант чуть не погиб, провалившись в трещину ледника (его спас боцманмат Н.А.Бегичев); нервы Александра Васильевича, очевидно, были напряжены до предела, и, когда спасатели наткнулись на небольшую избушку, заглянувшему в дверь Колчаку в первый момент померещились в сумраке мертвые тела Толля и его спутников. Однако найдены были лишь следы пребывания на острове исследовательской партии – часть коллекций, план местности, сломанные инструменты и записки, последняя из которых, датированная 26 октября 1902 года, гласила: «Отправляемся сегодня на юг. Провизии имеем на 14–20 дней. Все здоровы. Э.Толль». По заключению Колчака, не заготовив за летние месяцы провианта в необходимом количестве, партия Толля оказалась перед неизбежной перспективой голодной смерти в случае зимовки на острове Беннетта; впрочем, и плавание на имевшихся у барона лодках в условиях начинавшейся полярной ночи, и переходы по зыбкому льду давали шанс хотя и отличный от нулевого, но крайне, пренебрежимо малый, – и осенью 1905 года в одной из записок, подводящих итоги спасательной экспедиции, Александр Васильевич сделает вывод: «Три года уже прошло с того времени, как барон Толль оставил остров Беннетта, и факт его гибели со всей партией уже не подлежит сомнению, внеся еще одно прибавление к длинной записи смелых людей, положивших свою жизнь в борьбе с природой арктической области во имя научных достижений». Насколько он сам был близок к тому, чтобы стать одним из таких «прибавлений», Колчак, естественно, умалчивает…
Но заслуги лейтенанта-полярника не остались неотмеченными. «… Тяжелая и ответственная экспедиция была поручена лейтенанту Колчаку, который выполнил свою миссию самым блистательным образом, пройдя на вельботе пространство океана, отделяющее Новосибирский архипелаг от острова Беннетта, вполне благополучно, и добыл с последнего в высшей степени важные документы, оставленные там партией барона Толля», – отмечал Великий Князь Константин Константинович. По представлению Академии лейтенант был 6 декабря 1903 года удостоен ордена Святого Владимира IV-й степени («который впоследствии начальство испортило, прибавив к кресту Академии наук еще мечи за Порт-Артур», – писал впоследствии адмирал Пилкин, быть может, вспоминая точку зрения самого Колчака; рядовые участники экспедиции получили золотые медали «За усердие»). А 30 января 1906 года Совет Императорского Русского Географического Общества присудил ему «за участие в экспедиции барона Э.В.Толля и за путешествие на остров Беннетта, составляющее важный географический подвиг, совершение которого было сопряжено с большими трудностями и опасностью для жизни», высшую награду Общества – Большую Константиновскую золотую медаль (этой медали, в частности, были удостоены в свое время Норденшельд и Нансен). А между экспедицией и «научной» наградой за нее пролегла первая в жизни Колчака война…