Наблюдательный член экспедиции зоолог А. А. Бялыницкий-Бируля оставил и лестные, и своеобразные личные впечатления о Колчаке, как о молодом «человеке, очень начитанном», строгом к подчиненным, со своеобразным отношением к животным, с которыми полярникам приходилось трудиться вместе. «Лейтенант-гидрограф, придирчивый к матросам, с собаками был и вовсе строг, а дикого зверя и птиц рассматривал лишь через прорезь своего винчестера. В поездках с Толлем он впервые полюбил лающую и скулящую братию и под конец даже сам уговаривал Толля не убивать больных собак, класть их на нары — авось отлежатся. А в усатых моржей прямо-таки влюбился и на мушку не брал».

Поскольку на шхуне из-за состояния льдов не удалось пробиться к северу от Новосибирских островов, Э. В. Толль принял решение с магнитологом Ф. Г. Зебергом и двумя каюрами проби-ваться пешком. Он стремился туда, так как верил в возможность существования легендарной Земли Санникова — еще не открытого северного материка. Остальным же членам экспедиции из-за того, что кончались запасы продуктов, предстояло пройти от земли Беннетта южнее, вести исследования, а в дальнейшем вернуться в Петербург. Экспедиция оставила для Толля в условленных местах запасы продовольствия: он намерен был со своими спутниками вернуться к устью Лены самостоятельно. Предпринял эту благородную, но крайне рискованную попытку барон Толль весной 1902 г.

Колчак со своими товарищами после новых безуспешных попыток пробиться на шхуне на север к окончанию навигации вышли к устью Лены и через Якутск, Иркутск в декабре прибыли в Петербург. Колчак доложил Академии о работе экспедиции, ее достижениях и неудачах. Сообщено было и о предприятии барона Толля, от которого каких-либо вестей ни к тому времени, ни позднее не поступило.

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

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

Высадились на маленькой отмели. На крутой осыпающийся берег, по склону взбираться на ночь не имело смысла. Решили заночевать на маленькой отмели, у самой воды. На другой день у мыса Эммы обнаружили весло и в камнях бутылку с записками, с планом острова, указанием местоположения хижины Толля. Решили идти к ней прямым путем, по годовалому морскому льду. И в это время начальник экспедиции Колчак провалился под расколовшийся лед. Вода была необычайно холодной, нулевой температуры. Его смогли вытащить, причем с трудом, ибо он от температурного шока терял сознание. Сухой одежды не было. Члены экспедиции раздели его и разделись сами. Они одели его в свое белье, привели в чувство и двинулись дальше. Крутые подъемы и спуски позволили ему разогреться, прийти в норму. Но и это купание, и прочие в несколько лет трудности заполярного путешествия на всю жизнь сказывались на состоянии здоровья Колчака, не замедлили напомнить о себе и в ближайшие месяцы и годы.

Сам же Колчак в отчетах потом писал не о невзгодах, а о красотах севера и научных результатах экспедиции на острове. Он писал: «Наконец, на вторые сутки на прояснившемся туманном горизонте вырисовывались черные отвесно спускающиеся в море скалы острова Беннетта, испещренные полосами и пятнами снеговых залежей; постепенно подымающийся туман открыл нам весь южный берег острова… Под берегом плавала масса мощных льдин, возвышавшихся над водой до 20-ти — 25-ти футов; множество кайр и чистиков со стайками плавунчиков лежали кругом, с необыкновенным равнодушием к вельботу… кое-где на льдинах чернели лежащие тюлени».

Низкое солнце плыло к западу и уже готово было скрыться за ледяным куполом. Льдины за кормой с солнечными просветами казались зеленоватым венецианским стеклом. Поутихший ветер надувал все же четырехугольный парус вельбота, приближал его к гранитной стене, цели экспедиции. Стали под высоким берегом, гасившим ветер. Парус обвис. «Ветер стих, мы убрали паруса, — писал Колчак, — и на веслах стали пробираться между льдинами. Без особых затруднений мы подошли под самые отвесно поднимающиеся на несколько сот футов скалы, у основания которых на глубине 8 — 9-ти сажен через необыкновенно прозрачную воду видне-лось дно, усеянное крупными обломками и валунами. Неподалеку мы нашли в устье долины со склонами, покрытыми россыпями, узкое песчаное побережье, где высадились, разгрузились и вытащили на берег вельбот».