Д. В. Никитин, обучавшийся в Морском кадетском корпусе одновременно с А. В. Колчаком, спустя годы, вспоминал о нем: «Кадет, среднего роста, стройный, худощавый брюнет с необычайным, южным типом лица и орлиным носом поучает подошедшего к нему высокого и плотного кадета. Тот смотрит на своего ментора с упованием… Ментор этот, один из первых кадет по классу, был как бы постоянной справочной книгой для его менее преуспевающих товарищей. Если что-нибудь было непонятно в математической задаче, выход один: „Надо Колчака спросить“.
Колчак окончил корпус и высочайшим приказом по флоту 15 сентября 1894 г. был произве-ден в первый морской офицерский чин — мичман. Ему было 19 лет, Закончил учебу он вторым, хотя мог быть и первым из выпускников. Колчак отказался от первенства в пользу своего конкурента-товарища (Д. Филиппова), которого счел способнее себя, и комиссия вынуждена была посчитаться с его мнением.
За отличные успехи Колчаку была присуждена премия адмирала П. И. Рикорда с вручением 300 рублей. Этот русский адмирал отличился не только во время русско-турецкой войны 1828 — 1829 гг., командуя эскадрой в Средиземном море, но и как мореплаватель, ученый, являвшийся членом-корреспондентом Петербургской академии наук.
По окончании корпуса Колчак несколько месяцев пробыл в петроградском 7-м флотском экипаже, а весной 1895 г. получил назначение на только что спущенный на воду крейсер 1-го ранга «Рюрик» в качестве помощника вахтенного начальника. На этом крейсере он ушел в плавание на Дальний Восток. В конце 1896 г. был переведен на клипер «Крейсер» в качестве вахтенного начальника и на протяжении нескольких лет совершал плавания в водах Тихого океана. Затем в 1899 г. вернулся в Кронштадт. Так происходило становление А. В. Колчака как мореплавателя и морского офицера. В декабре 1898 г. он был произведен в лейтенанты. Из-за ухода на службу в Императорскую академию наук, о чем речь пойдет далее, Колчак пробудет в этом звании около восьми лет — до 1906 г. Но тут следует объяснить, что звание лейтенанта в русском флоте котировалось довольно высоко, ибо офицерских ступеней в тот период на флоте было всего четыре (мичман, лейтенант, капитан 2-го и, наконец, капитан 1-го ранга), тогда как ныне в России их значительно больше. И лейтенанты часто командовали крупными кораблями. Правда, надо оговориться, что короткое время — в 1906 — 1911 гг. — существовало звание капитан-лейтенанта, но было отменено; с 1907 г. вводится звание старшего лейтенанта. Колчак лишь осенью 1906 г. получил звание капитан-лейтенанта.