Мы чувствовали в нем моральную силу, которой невозможно не повиноваться, чувствовали, что это тот человек, за которым надо беспрекословно следовать. Ни один офицер-воспитатель, ни один преподаватель корпуса не внушал нам такого чувства превосходства, как гардемарин Колчак. В нем был виден будущий вождь. Осенью 1894 года Колчак окончил Морской Корпус и был произведен в чин мичмана. Весной 1895 года он был назначен на крейсер 1 ранга «Рюрик» и ушел в плаванье на дальний Восток. В конце 1896 г. он был переведен на клипер «Крейсер» и в 1899 году вернулся на нем в Балтийское море. Во время плаванья он интересовался изучением полярных стран и посвящал этому свое свободное время. Он мечтал по пасть в экспедицию в Южный Ледовитый Океан для открытия Южного Полюса.

Летом 1899 года на почве изучения океанографии он хорошо познакомился с Адмиралом С. О. Макаровым, который оценил его работы.

В декабре 1899 года А. В. Колчак был назначен на броненосец «Петропавловск», уходящий в плавание на дальний Восток.

По прибытии броненосца в Средиземное море А. В. Колчак неожиданно для себя получил предложение ученого-барона Толя принять участие в организуемой Императорской Академией Наук, под его командованием, Северной Полярной экспедиции в должности гидролога. Александр Васильевич без колебаний принял предложение и поступил в распоряжение Академии Наук. Перед уходом в экспедицию он сначала занимался изучением гидрологических работ в Петербургской Физической Обсерватории, а затем поехал в Норвегию, где занимался под руководством Нансена. Экспедиция вышла из Петербурга в июле 1900 года на судне «Заря», которое было оборудовано для полярного плавания в Норвегии; она занялась исследованием полярных стран у полуострова Таймыр и провела две зимовки у Ново-Сибирских островов (остров Котельникова). Барон Толь хотел пробраться на север от этих островов, где по его предположениям должен был находиться неизвестный материк. Льды не давали возможности совершить это предприятие на судне «Заря», поэтому барон Толь вместе со своим помощником Зейбергом и двумя каюрами оставил «Зарю» и отправился пешком по льдам.