С 1900 по 1902 год Колчак плавал на «Заре» по арктическим морям для обследования Ледовитого океана в районе Новосибирских островов и острова Беннетта. Сначала экспедиция прошла через Карское море и зазимовала в западной части Таймырского пролива, занимаясь изучением Таймырского полуострова. Следующая зимовка, также в одиннадцать месяцев, была на острове Котельном.
Колчак был гидрологом и вторым магнитологом экспедиции. На зимовках ему приходилось на собачьих нартах и лыжах делать броски до пятисот верст, чтобы определить астропункты, вести маршрутную съемку и барометрическое нивелирование. Однажды вместе с Толлем он завяз на маршруте: девять дней ушло на стоянки из-за пурги и четыре впустую раскапывали снег, так и не найдя ранее оставленный склад.
Барон Толль отмечал в своих записях, что Колчак «не только лучший офицер, но он также любовно предан своей гидрологии», «эта научная работа выполнялась им с большой энергией, несмотря на трудности в соединении обязанностей морского офицера с деятельностью ученого». Под руководством Колчака проводились комплексные гидрологические исследования. Он сам промерял глубины, выходил на разведку на катере, в шлюпке, наблюдал за состоянием льдов, на зимовках ежечасно контролировал приливы.
Один из островов и один мыс, открытые экспедицией у берегов Таймыра, Толль назвал именем Колчака не случайно. Например, где со спутниками, где в одиночку, Александр Васильевич впервые пересек остров Котельный, измерив высоты. Он проехал поперек земли Бунге. Путешествуя на запад и север от острова Бельковского, лейтенант послужил открытию круглогодичной заприпайной полыньи в этой части океана. Колчак открыл остров, названный именем Стрижева. В экспедицию он уходил женихом Софьи Омировой, и один из открытых им мысов острова Беннета лейтенант назвал именем своей будущей жены — Софии. Острову же и мысу имени самого Колчака при Советах долго везло, их коммунисты переименовали, спохватившись, лишь в конце двадцатых годов.
На первой зимовке Колчак вместе с другим магнитологом на мысе Челюскин провели полные астрономические наблюдения для уточнения координат. Много помогал Александр Васильевич и зоологу экспедиции, сопровождая его на береговых экскурсиях, собирая жуков, пауков, клещей, наблюдая птиц. Когда становилось туго, всем, невзирая на чины и звания, приходилось напрягаться наравне. Снимали судно с мелей, собирали плавник на растопку, уставали собаки — сами брались за лямки нарт. Матросы экспедиции охотнее всех начальников подчинялись Колчаку.
Весной 1902 года отчаянный барон Толль решился на рискованнейшее путешествие. На шхуне из-за состояния льдов не удалось пробиться к северу от Новосибирских островов, и он отважился вместе с магнитологом Ф. Г. Зеебергом и двумя каюрами двигаться туда пешком. Барон свято верил в еще не открытый северный материк — легендарную землю Санникова!
Остальным членам экспедиции, потому как кончались запасы продуктов, барон наказал пройти от острова Беннета южнее, провести исследования и вернуться в Петербург. Сначала Толль хотел взять с собой Колчака, но побоялся оставить «Зарю» без такого авторитетного офицера. Возможно, поэтому, без опоры на надежного напарника погибнет и сам барон. Толль вместе со спутниками собирался самостоятельно вернуться к устью Лены, для этого экспедиция должна была оставить для них в условленных местах продовольствие.
Подробно рассказывал и об этом чрезвычайке в Иркутске Александр Васильевич перед своим расстрелом:
«В 1902 году, весною, барон Толль ушел от нас с Зеебергом с тем, чтобы больше не возвратиться: он погиб во время перехода обратно с земли Беннета.
Лето мы использовали на попытку пробраться на север к земле Беннета, но это нам не удалось. Состояние льда было еще хуже. Когда мы проходили северную параллель Сибирских островов, нам встречались большие льды, которые не давали проникнуть дальше. С окончанием навигации мы пришли к устью Лены, и тогда к нам вышел старый пароход «Лена» и снял всю экспедицию с устья Тикси. Коллекции были перегружены на «Лену», и мы вернулись в Якутск, затем в Иркутск и в декабре месяце 1902 года прибыли в Петроград.
На заседании Академии наук было доложено общее положение работ экспедиции и о положении барона Толля. Его участь чрезвычайно встревожила Академию. Действительно, предприятие его было чрезвычайно рискованное. Шансов было очень мало, но барон Толль был человеком, верившим в свою звезду и в то, что ему все сойдет, и пошел на это предприятие. Академия была чрезвычайно встревожена, и тогда я на заседании поднял вопрос о том, что надо сейчас, немедленно, не откладывая ни одного дня, снаряжать новую экспедицию на землю Беннета для оказания помощи барону Толлю и его спутникам, и так как на «Заре» это сделать было невозможно (был декабрь, а весною надо было быть на Новосибирских островах, чтобы использовать лето) — «Заря» была вся разбита, — то нужно было оказать быструю и решительную помощь. Тогда я, подумавши и взвесивши все, что можно было сделать, предложил пробраться на землю Беннета и, если нужно, даже на поиски барона Толля на шлюпках».
Многие бывшие спутники Колчака отнеслись к его затее с сомнением:
— Такое же безумие, как и шаг барона Толля. Академия все же одобрила план Колчака и дала ему средства и полную свободу действий в этой спасательной операции. За свою первую полярную экспедицию Колчак был награжден орденом Св. Владимира IV степени. Боцман и рулевой старшина с «Зари» снова пошли с Колчаком на выручку пропавших полярников, а еще четверых товарищей Колчак нашел среди видавших виды тюленепромысловиков, хотя и пришлось за ними съездить на Мезень. Александр Васильевич сговорился по телеграфу с якутским ссыльным Олениным, чтобы тот подготовил ему на побережье собак и тяжелый китобойный вельбот с «Зари».
Когда команда Колчака в семнадцать человек прибыла в низовья реки Яны, вельбота там не оказалось. Лейтенант сел на оленьи нарты и направился за тысячу верст в Тикси, где стояла раздавленная льдами «Заря». Здесь он узнал, что вельбот тоже на оленях уже уехал к месту назначения. Колчак наконец догнал его в селении Казачьем на Яне.
В начале мая 1903 года спасатели отправились в путь. Вельбот везут на фантастическом поезде из двух нарт, запряженных собаками, а впереди и сзади еще десяток нарт. Каждую из них с людьми и припасами волокут тринадцать псов. Майские снег и лед рыхлы, нарты с тридцатипудовым вельботом то и дело проваливаются, больше идут ночами, когда подмораживает. Путь через громадные торосы приходится прорубать; когда выбиваются из сил собаки, нарты волокут люди.
Неудачно складывался поход. Когда пошли на Новосибирские острова, дважды сменили первоначальный план. Устремились по другому маршруту, побыстрее отделались от вспомогательной партии. Экономя продовольствие, скармливали собакам оленей, добытых охотой, а потом пришлось убивать и ненужную часть собак.
Ждали вскрытия моря, делая запасы из охотничьей добычи, мастерили к вельботу полозья, и все же с первой попытки уйти по воде, пробиться не удалось из-за массы мелкого льда. Вышли в море 18 июля, и сразу на них обрушился густой снегопад. В своем отчете об этой экспедиции Колчак писал:
«Мне никогда не приходилось видеть такой массы снега во время арктического лета; снег шел не переставая, густыми хлопьями, заваливая все на вельботе мягким, влажным покровом, который таял в течение дня, вымачивая нас хуже дождя и заставляя испытывать ощущение холода сильнее, чем в сухие морозные дни. Время от времени, для отдыха и чтобы согреться, мы предпринимали высадку на берег. Находя проход в ледяном вале, мы входили в тихую, точно в озере, полосу воды, шириной иногда около кабельтова, и сейчас же садились на мель.
Приходилось влезать всем в воду и тащить, насколько хватало сил, вельбот ближе к берегу. Затем мы переносили палатку и необходимые вещи на берег, разводили костер из плавника, отдыхали и принимались снова бродить по ледяной воде, пока не удавалось вытащить вельбот на глубокое место, где мы ставили паруса и отправлялись дальше. Иногда мы выбирали площадку прямо на торосе и устраивались на ней, предпочитая предпринимать довольно отдаленные экскурсии за плавником на берег, чем перетаскивать вельбот по отмелям». Так колчаковская команда шла вдоль земли Бунге, потом — вдоль острова Фадеевский. Самое трудное все же оставалось впереди: Благовещенский пролив с приливно-отливными течениями, мелями, мощными ледяными заторами. Они преодолели и его, двинувшись наконец по открытому океану к Бен нету.
Море было гладко, но обрушился сплошной туман. Колчаковцы двое суток шли непрерывно. Они заснули после 12-часовой гребли на небольшом ледяном обломке. Ночью он под ними треснул, вельбот чуть не унесло.
Лишь 4 августа эта неимоверно мужественная команда высадилась на остров Беннета и начала его обследовать. Колчак, переходивший залив по льду, провалился в трещину и ушел под воду. Командира вытащили и отогрели. В этих широтах Александр Васильевич продолжал зарабатывать свои будущие многочисленные расстройства здоровья.
Найдя документы, оставшиеся на острове от Толля, выяснили, что барон со спутниками ушел отсюда в начале прошлой зимы. Бережно собрали научные материалы исчезнувших полярников: составленную бароном карту, геологические коллекции. Ушли люди Колчака с Беннета 7 августа.
Лишь 27 августа колчаковцы вернулись к исходному пункту плавания на остров Беннета. На обратном пути им пришлось еще солонее — попали в бурю. Стали искать на берегах Новосибирских островов приметы группы барона Толля вместе со вспомогательной партией. Заложенные здесь год назад продовольственные склады для Толля были нетронуты. Сомнений не осталось: Э. В. Толль со своими товарищами погиб.
Когда Колчак, самоотверженно выполнив свой долг, вернулся в селение Казачье на Яне, он неожиданно встретился здесь со своей невестой Софьей! Она добиралась сюда из лучезарной Италии, с острова Капри, где на отдыхе услыхала безысходные прогнозы о своем женихе.